L'Olimpiade venne commissionata a Cimarosa per l'inaugurazione del nuovo teatro "Eretenio" di Vicenza. La scelta di affidare la composizione della musica all'Aversano fu frutto di una complicata vicenda che vede entrare in scena il musicista solo in una fase molto tarda della produzione e a poche settimane da un debutto già fissato. Prima di Cimarosa fu contattato e incaricato il compositore bolognese Luigi Borghi che, per moitivi non del tutto chiariti, forse causati da problemi di salute poi risolti, abbandonò l'impresa dopo aver ultimato la composizione del primo atto e gran parte dei recitativi secchi del secondo. Cimarosa venne raggiunto in tutta fretta dai cantanti che avrebbero dovuto debuttare nell'opera, coadiuvati dal gruppo dei nobili impresari che avevano il compito di gestire l'inaugurazione del teatro. Il maestro aversano venne contattato per sostituire l'indisponibile Borghi durante la sua permanenza a Firenze, dove era impegnato nel mese di giugno 1784 per la concertazione de La vanità delusa, che di lì a pochi giorni avrebbe dovuto avere il proprio battesimo nel teatro alla Pergola della capitale del Granducato toscano.