Spomenimo, stari su Vodičani u 17. st (1670. g.) na brdu Okitu sagradili crkvu u čast Gospe od Karmela. U Drugom svjetskom ratu, talijanska je vojska topničkim projektilima srušila tu staru crkvu. Nakon Drugog svjetskog rata tadašnje komunističke vlasti nisu dozvolile podignuti novu. Dozvola je dobivena tek 1967. god. i crkva je podignuta za samo dva mjeseca. Sav materijal za gradnju nove crkve vjerni vodički puk prenio je do vrh brda na svojim leđima
Za vrijeme Domovinskog rata, u jesen 1991. god. i ova je crkva od strane srpsko-četničkog agresora bombardirana i srušena. Dok je rat bio u punom jeku, po idejnom planu arh. N. Bašića iz Zadra, pripremala se tehnička dokumentacija za gradnju novog svetišta.
3. svibnja 1995.g. blagoslovljen je kamen temeljac. Uz velikodušno sudjelovanje i pomoć mnogih pojedinaca i vodičkih obitelji, kao i mnogih Gospinih štovatelja izvan Vodica, podignuta je nova prekrasna kamena Gospina crkva, koja još uvijek čeka svoje dovršenje.