Nu se cunoaşte cine a pus piatra de temelie a acestui Sfînt lăcaş, însă se cunoaşte că creştinii din sat au avut ca loc de închinare o bisericuţă mică din lemn.
1813 – cea mai timpurie menţiune documentară a bisericii din Coştangalia (Svedenia o sostoianii ţercvei Bessarabii v 1812-1813 Greceanschii uiezd)
În locul acestei biserici, ce s-a ruinat de vreme, locuitorii au început construcţia unui lăcaş mai mare şi mai durabil din piatră. Din lipsa materialelor şi meşterilor construcţia a fost oprită.
1815- 1816 – Mitropolitul Basarabiei Gavriil Bănulescu- Bodoni a primit informaţie, că în biserica din satul Coştangalia Sfintele vase sunt din cositor (se recomanda din argint) (Arhivele Basarabiei, 1936, pag. 244)
În anii 1840-1848 pe meleagurile satului au venit un grup de creştini greci în frunte cu preotul Canon şi soţia lui Sofia Kalihptos, care au şi pus temelia bisericii actuale.
Se pierd în negura de vremi în anul 1865.