Gevgelija is een stad in het uiterste zuidoosten van Noord-Macedonië, aan de oevers van de rivier de Vardar, aan de hoofdgrens van het land met Griekenland. Aan het einde van de 19e en het begin van de 20e eeuw maakte Gevgelija deel uit van de Salonica Vilayet van het Ottomaanse Rijk.

De Sveti Spas-kerk is de oudste kerk in de regio, gebouwd aan het begin van de 19e eeuw, waar mensen uit Thessaloniki kwamen voor de kermis ter ere van de patroonheilige. In 1873 bouwden de inwoners van Gevgelija met gezamenlijke fondsen de Kerk van de Heilige Drie-eenheid, en in 1895 werd de Sint-Cyrillus- en Methodiuskerk gebouwd op de plaats waar de kapel werd gebouwd.