Det første tempelet på stedet går sannsynligvis tilbake til den tidlige arkaiske perioden i gresk historie; minnet om dette templet overlevde, og er inkludert i Pausanias' beretning om Tegea. Ifølge Herodot hang det på hans tid kjettinger rundt tempelet; kjettingene var kommet dit i forbindelse med et mislykket spartansk angrep på Tegea i det sjette århundre. Pausanias sier at dette templet brant ned i 394 f.Kr., og et annet tempel ble bygget av den berømte parianske arkitekten Skopas; Pausanias forteller også at dette templet var blant de vakreste i Peloponnes.