Der als Heratempel bekannte Kultbau liegt im Nordteil der Altis und ist der älteste Peripteraltempel im Heiligtum und einer der frühesten dorischen Tempel in Griechenland. An dieser Stelle befand sich wahrscheinlich zuvor ein älterer Kultplatz. Errichtet wurde der Tempel um 600 v. Chr. wohl als ein Weihgeschenk der triphylischen StadtSkillous. Vermutlich galt diese Weihung der nahegelegenen Stadt den Herren des Heiligtums Zeus. Erst später, nachdem um 580 v. Chr. die Kontrolle über Olympia von Triphylien an Elis übergegangen war, wurde der Tempel der Göttin Hera umgewidmet. Anfang des 4. Jahrhunderts n. Chr. wurde der Tempel durch ein Erdbeben zerstört und danach nicht mehr wiederhergestellt.