Kirken ligger nær Profitis Elias Church og et militært skytefelt, vest for kystbyen Protaras i Paralimni kommune. Navnet kommer av Agioi (=helgen) og Saranta (=40), og henviser til de 40 martyrene fra Sebaste.