Zenobia, regina de’ Palmireni wurde am 13. November 1694 im berühmten Opernhaus Santi Giovanni e Paolo – nahe der gleichnamigen Basilika und dem Denkmal des Bartolomeo Colleoni – uraufgeführt. Die Produktion war erfolgreich, und die Oper wurde in der anschließenden Karnevalsspielzeit wiederholt. Die Musik stammte von dem jungen Tomaso Albinoni (1671–1751), einem selbsterklärten »musico di violino dilettante veneto«, also einem venezianischen Violinisten, der eigentlich seinen Lebensunterhalt in einem bürgerlichen Beruf verdiente.