Originally entitled "The Moor of Venice," "Othello" was first performed by Shakespeare's theatre group, the King's Men on November 1, 1604, in the Banqueting House of London's Whitehall Palace. Today, over four hundred years later, it remains as popular as ever.