Los mitógrafos antiguos suelen distinguir entre los “Trabajos” propiamente dichos (érga en griego) y las hazañas secundarias (parérga), que se insertan en el relato de cada trabajo y tienen una relación, estrecha o laxa, con su logro. Aunque en las fuentes grecolatinas no hay unanimidad respecto al número, el orden y la denominación de los Trabajos, parece que en el siglo V a.C. ya estaba fijado un catálogo de doce (dodékathlos, en griego). El primer testimonio lo aporta una fuente figurativa: las metopas esculpidas por Fidias para el templo de Zeus en Olimpia, actualmente en su Museo Arqueológico. Pausanias, que visitó el lugar en el siglo II d. C., indica cuál era su colocación original (Descripción de Grecia 5.10, 9).
La coexistencia durante toda la Antigüedad de ordenaciones diversas se puede ejemplificar con dos obras de arte romano, un pavimento de mosaico y un sarcófago, ambas de la primera mitad del siglo III d. C. En el mosaico de Liria están representados –siguiendo las agujas del reloj– el cinturón de Hipólita, el jabalí de Erimanto, el can Cerbero, los establos de Augías, Gerión, las yeguas de Diomedes, las manzanas de las Hespérides, el toro de Creta, la hidra de Lerna, el león de Nemea, las aves del Estínfalo y la cierva de Cerinea (fig. 5). En el frontal del sarcófago Ludovisi, en cambio, aparecen, sucesivamente, el león, la hidra, el jabalí, la cierva, las aves, el cinturón, los establos, el toro y las yeguas (fig. 6): este es el canon, probablemente fijado en época helenística, que siguen, con leves variaciones, las principales fuentes mitográficas antiguas y los modernos manuales de mitología clásica.
En Olimpia están también representados la mayoría de los trabajos de Heracles. Encima de las puertas del templo están la caza del jabalí de Arcadia, el trabajo contra Diomedes el tracio y el trabajo contra Geriones en Eritea, y disponiéndose a recibir la carga de Atlas, y limpiando la región de los eleos de estiércol. Encima de las puertas del opistódomo está quitando el cinturón a la Amazona, y el tema de la cierva y del toro de Cnosos, de los pájaros de Estínfalo, y la hidra y el león del país de Argos.