The foundation stone of the first Church dedicated to Our Lady of Perpetual Help was laid in 1571 according to the plan and guidance of Girolamo Cassar, architect of the Knights of St John. The church was rebuilt in 1765 according to a plan of Giuseppe Bonici. It was elevated to a parish church in 1968. St Augustine Hall, adjacent to the church, is part of the original plan of Cassar. The present church was consecrated by Giovanni Maria Camilleri on 1 July 1906.