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.En el interior del edificio se encontraban el pronaos, el naos y el opistodomos.[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.
