The beginnings of the church date back to 1913, during the Second Balkan War when some Catholics abandoned their old homes in the vicinity of Kilkis and settled in the village of Petralinci.