The original chapel dedicated to St Sebastian was mentioned in accounts by inquisitor Pietro Dusina on his visit on 2 February 1575.

Years later, in 1873, as the population of Qormi increased, a builder named Michelangelo Azzopardi proposed to the Bishop of Malta plans to build a bigger church instead of the old chapel.

In 1880 work commenced on the building of the new church which was blessed by the Vicar General Guzeppi Mercieca on March 9, 1890.

In 1939, the designs for the new church were made by Arthur Zammit and presented by Annetto Mifsud Ellul.

The church was finally finished in the early 1980s and consecrated on January 19, 1986 by Archbishop Joseph Mercieca.