Considering the increase in the village population, in 1630 the then parish priest, Antonio Demos, started to plan for the building of a new church.

The building started in 1632-1633 under the direction of Reverend Matteolo Saliba, who was also the architect of the new church.

[2] The church is listed on the National Inventory of the Cultural Property of the Maltese Islands.

The Church also includes a painting of Our Lady of Mount Carmel by Antonio Zammit inaugurated in 1908.

The titular statue of St Catherine of Alexandria, dating from 1818, was made by Marjanu Gerada.