Teren wokół pomnika zaczął być zabudowywany w XIX wieku, a w 1873 roku mistrz murarski Michele Angelo Azzopardi złożył petycję do biskupa Gaetano Pace Forno z prośbą o budowę nowego kościoła dla mieszkańców tego obszaru. Biskup udzielił pozwolenia i w latach 1880–1890 w pobliżu pomnika zbudowano kościół św. Sebastiana. Miejsce, w którym znajdował się kościół, było zajmowane wcześniej przez sklep, który według doniesień został rozebrany w nocy po tym, jak właściciel odmówił jego opuszczenia. 19 czerwca 1918 kościół stał się kościołem wiceparafialnym, zaś odrębną parafią w latach 1935–36.
XIX-wieczny kościół był za mały dla ludności tego obszaru, więc w latach 1939–1980 wybudowano w pobliżu znacznie większy nowy kościół parafialny, który został konsekrowany w 1986. Po ukończeniu budowy nowej świątyni stary kościół został zaniedbany, ale został odrestaurowany i ponownie otwarty w 2011. Obecnie służy jako kaplica adoracji. Budynek został formalnie konsekrowany jako kościół przez arcybiskupa Charlesa Sciclunę w dniu 27 października 2019, prawie 130 lat po jego ukończeniu.