Berlioz arbeitete von 1856 bis 1858 an seiner Oper. Bis 1864 unterzog er das Werk verschiedenen Änderungen. Die Geschichte des Trojanischen Kriegs, wie sie Homer überliefert, und die Dichtungen um Äneas, den sagenhaften Gründer Roms, sowie die karthagische Königin Dido aus der »Äneis« des Vergil beschäftigten Berlioz schon als Kind.