The traditional name of this temple comes from another mention by Cicero[2] about a temple dedicated to the classical hero "not far from the forum"; however, it has never been proven the latter (the agora of the Greek city) was located in this point.
Stylistically, the temple belongs to the last years of the 6th century BC. It has been also suggested that this temple was one of first built under Theron. Also the entablature, of which parts have been found, would date it to the 470-460s or the middle 5th century BC (though the more recent remains could be a replacement of the older ones). One hypothesis is that the temple was begun before the Battle of Himera, to be completed only in the following decades. Polyaenus mentions a temple of Athena being built under Theron outside the city, which could be identified with that of "Hercules", though also with a new one in the inner acropolis.
The building, with 20th century anastylosis, measures 67 x 25.34 m, with a peristais of 6 x 15 Doric columns and a cella with pronaos and opysthodomus, is located over a three-step basement. It is the first example (later become common in the Agrigento temples) of pylons inserted between the pranos and cella, housing the stair which allowed inspections of the roof.
The columns are rather high and have wide capitals. On the eastern side are remains of the large altar.