Gereja ini dibangun pada tahun 1925 untuk kebutuhan para pemukim setelah Perang Balkan Kedua pada tahun 1913 di Strumica, kemudian di Bulgaria, untuk Uniate Bulgaria dan pengungsi dari sekitar Kilkis, di Yunani sisi perbatasan baru. Pemimpin proyek adalah Romo Athanasius Ivanov. Pada tahun 1924 umat Katolik Makedonia berada di bawah yurisdiksi Eparki Križevci dan pada bulan Juli 1925, Uskup Dionizie Nyaradi memberkati gereja baru tersebut. Gereja ini selesai dibangun pada tahun 1931 dan ditahbiskan kembali oleh Monsinyur Nyaradi. Di paroki itu bekerja para imam lain: Pastor Timothy Yanev, Pastor Nedeljko Stoychev dan Pastor Cyril Avramchev dari tahun 1939 hingga 1944. Pastor Athanasius adalah pastor paroki di Strumica dari tahun 1944 hingga kematiannya pada tahun 1973.[1]
