The Basilica of Christ the King () is a Roman Catholic parish church located in Paola, Malta.
The parish of Paola or as it more commonly known as , was created in 1910 by Archbishop Pietro Pace. The 17th-century St. Ubaldesca Church was chosen as the parish church. Plans were made for a larger church to be built.
In 1924 the cornerstone was laid by the stonemason Vincenzo Costa who lived in Rangu Street in the nearby village of Luqa, and thus construction commenced. Sometime in the late 1920s or early 1930s, stonework was being done by Manuel and his brother Carmnu Cassar. Photographs exist showing Manuel and Carmnu erecting the arches. The formwork and the hoist to erect the arches are still in the basement of the church. Manuel Cassar was the son of Carmena and Joseph Cassar, also a stonemason and builder who built many houses in Paola. Joseph was from Tarxien and Carmena from Mellieça. They lived in (Heart of Jesus Street), which was adjacent to the church. The church started to be used as the parish church in 1936. The church was consecrated and dedicated to Christ the King on 3 June 1967 by Archbishop Mikiel Gonzi.
On 5 April 2020 a decree was signed in the Vatican, by virtue of which the church was raised to the designation of a minor basilica.