[1]​ Entre 1826 y 1845 ejerció la titularidad el presbítero Solano García.

En 1860 se levanta el templo según el proyecto que conocemos actualmente.

[1]​ Esta basílica es severamente dañada durante el Sitio de Paysandú en 1864-1865.

[1]​ En 1906 se inaugura un órgano alemán, marca Walcker.

[2]​ En 1949, el papa Pío XII la declara basílica menor.