De nederzetting Agios Stefanos is gebouwd op een heuvel, op een hoogte van 453 meter en is een typisch voorbeeld van de bergachtige cultuur van Kretenzers. De bevoorrechte locatie biedt een uniek uitzicht op de Libische Zee en de bergen van Thrypti en op een afstand van minder dan 6 kilometer kunnen inwoners en bezoekers genieten van de kosmopolitische stranden van Makrigialos.
De huidige moderne naam is te danken aan de indrukwekkende heilige tempel van Agios Stefanos, die opvalt door zijn speciale architectuur en zijn interne en externe decoratie. Het is het belangrijkste referentiepunt van het dorp en vlak ernaast ligt het kleine plein met de koffiehuizen waar de lokale bevolking samenkomt. Agios Stefanos is dicht bewoond en onderscheidt zich door zijn slingerende geplaveide steegjes. Ergens daar, vindt u Kimeri, de oude (nu gerenoveerde) bron van het dorp met zijn typische boog boven de vijvers, toen de watervoorziening nog niet de huizen van de nederzetting had bereikt, wasten de vrouwen hier hun kleding.
Vroeger viel de"Kastelos" of "Fortetsa" een Venetiaans fort op. Nu verlaten, wordt het verondersteld te zijn gebouwd op de fundamenten van de citadel, hoogstwaarschijnlijk tijdens de Griekse donkere middeleeuwen en volgens de legendes van het dorp werd het verwoest door de aanvallen van de beroemde piraat Barbarossa. Hoewel het gebied niet systematisch is opgegraven, zijn er bevindingen die suggereren dat het bewoond is sinds de 9e eeuw voor Christus.
Vanwege de snelle toeristische ontwikkeling van Makrigialos die begon in de jaren 80, verlieten veel lokale bewoners het gebied en verhuisden naar de meer "vruchtbare" kustgebieden.
Tegenwoordig is Agios Stefanos echter een bergachtig dorp dat in hoog tempo nieuw leven inblaast. De belangrijkste oorzaak is de herontdekking van de schoonheid van het dorp door toeristen die de omliggende kustgebieden elke zomer bezoeken.
Er zijn tientallen buitenlanders, meestal uit Noord-Europa, die vanwege de pittoreske stijl van het gebied en het milde klimaat, huizen en kavels hebben gekocht. Ze wonen permanent of brengen af en toe een bezoek aan Agios Stefanos en laten het gebied op deze manier herleven.
