Su construcción fue inspirada en la gran basílica de Santa Sofía de Constantinopla, joya de la
arquitectura cristiana, la Iglesia del Cerrito de la Victoria es una variante de su estilo
bizantino. Fue proyectado como reflejo de los mejores monumentos religiosos como ser la basílica de
Montmartre de París, la Catedral de Marsella, la Catedral de Westminster en Londres o la de San Luis
en Estados Unidos.
La base es una planta en forma de cruz griega, donde en el centro se eleva la cúpula peraltada sobre
los cuatro arcos, contrarrestándose por las bóvedas de igual diámetro sobre el eje del edificio y a
los lados por los muros, con sus característicos contrafuertes.
El 19 de junio de 1928, en el mes de Sagrado Corazón de Jesús y en el aniversario del natalicio de
José Gervasio Artigas, se realizó la inauguración parcial del templo. El 28 de octubre de ese mismo
año, en la fiesta de Cristo Rey, se declaró santuario y ese día se entronizó la imagen del Sagrado
Corazón de Jesús en lo alto de la iglesia.