The earliest mention of the play is found in a 1604 Revels Office account, which records that on "Hallamas Day, being the first of Nouembar .. the Kings Maiesties plaiers" performed "A Play in the Banketinghouse at Whit Hall Called The Moor of Venis."
One year later, the play was included among the plays in the First Folio of Shakespeare's collected plays.