W dniu, w którym miał zostać położony kamień węgielny pod nowy kościół, Malta była bez biskupa. Te okoliczności sprawiły, że zaszczytu tego dostąpił proboszcz, ks. Dominic Ellul. Wśród wielkiej radości mieszkańców Balzan oraz gości z innych parafii, kamień węgielny został położony 23 grudnia 1669. Budowa nowej świątyni trwała 25 lat. W końcu, 23 stycznia 1695 kościół został pobłogosławiony przez biskupa Davide Cocco Palmieri, zaś konsekracji dokonał 7 października 1781 arcybiskup Vincenzo Labini.
Architektura i otoczenie Kościół jest skromny, zbudowany jest na planie krzyża łacińskiego, typowym dla wielu kościołów na Malcie. Pierwotny projekt kościoła jest przypisywany Francesco Buonamici, ze względu na styl budynku, oraz zaangażowanie Buonamici w tym czasie w wielu innych projektach kościelnych. Całość zbudowana w stylu toskańskim, styl fasady można określić jako przedbarokowy. Jest ona prosta, symetryczna i gładka. Główne wejście, umieszczone od strony zachodniej, okolone jest dwoma pilastrami i gzymsem, nad którym znajduje się nisza z posągiem Matki Bożej.thumb|left|160px|Dzwonnica kościoła parafialnego w Balzan. Ponad niszą, jako jedyne od frontu źródło doświetlenia wnętrza, umieszczone jest okrągłe okno z rozetą.