Kościół pod nowym wezwaniem Chrystusa Króla konsekrował 3 czerwca 1967 arcybiskup Gonzi.
5 kwietnia 2020 roku papież Franciszek podniósł świątynię do godności bazyliki mniejszej. Z tej okazji na portyku nad wejściem głównym postawiono marmurowy krzyż papieski o wysokości ponad 3 metrów.
Architektura i wyposażenie thumb|left|Wnętrze świątyni (2020) Bazylika Chrystusa Króla w Paoli jest monumentalnym budynkiem wzniesionym na rzucie krzyża łacińskiego. Nawa główna ma 83 m długości i 26 m szerokości, zaś długość transeptu wynosi 42 m. Całkowita wysokość budowli (wraz z kopułą znajdującą się na przecięciu nawy głównej i transeptu) wynosi 60 m. Dachy naw bocznych oraz prezbiterium kryte są 19 mniejszymi kopułami. Pod główną kopułą znajdują się masywne filary o wysokości 12,8 m, a wzdłuż zewnętrznych elewacji świątyni – 18 betonowych kolumn o wysokości 9,7 m.
Wewnątrz kościoła znajduje się wiele rzeźb, z których część jest używana podczas wielkopiątkowych procesji. Najcenniejsza jest marmurowa figura przedstawiająca Chrystusa Króla, sprowadzona na Maltę w 1932 z włoskiego Bolzano. W prezbiterium nad ołtarzem głównym góruje zaprojektowane w latach 50.