El primer templo de Némesis se construyó a principios del 500 a. C., en la época arcaica griega.
[2][7] Además de Némesis, en el santuario se rendía culto a Temis, que simbolizaba la justicia, la equidad y la ley, y también se la asociaba con la condición ctónica como hija de Gea.
[1] Las ruinas del santuario fueron exploradas por primera vez por la Society of Dilettanti en 1813.
Un sendero desciende desde la zona del santuario hasta la ciudad propiamente dicha.
Debido a la historia del santuario, aquí se describen sus edificios posteriores, cuyas ruinas aún pueden verse en el lugar, es decir, los templos de Némesis y Temis de la época clásica.
Los edificios se construyeron con mármol local extraído cerca de la actual Agía Marína.
Tanto el pronaos como el opistodomos tenían dos columnas (dístilo in antis) delante.
[8][5] Más tarde, hacia el año 100 a. C., el edificio parece haberse transformado principalmente en la tesoro del templo de Némesis.
[11] Se trataba de un pequeño templo ástilo con un naos y un pronaos, es decir, no había columnas entre las antas del pronaos;[2] aunque a veces se han reconstruido dos columnas (dístilo in antis).
La zona del santuario estaba sostenida por muros de contención en los lados norte y este.