The parish of Nadur was established by Bishop Davide Cocco-Palmeri on 28 April 1688. The church of the Immaculate Conception, Qala, then in the same territory, was the seat of the parish for some years. The present church was consecrated on 12 May 1867. It became Archipresbyteral on 19 December 1893. The third Collegiate of Gozo was established on 19 Sepember 1894. The church was bestowed the title of Basilica on 26 June 1967.