Guzmán Blanco encomendó la ejecución de la obra a Juan Hurtado Manrique. El 5 de Agosto de 1926 el Papa Pio XI la designó Basílica Menor. Se localiza en la Avenida Urdaneta, Esquina de Santa Capilla, a una cuadra de la Plaza Bolívar. Su construcción fue realizada en el año de 1883. En el sitio donde está edificada esta basílica, se encontraba para 1568 la ermita de San Sebastián.

La basílica posee un gran altar, todo el recinto está rodeado de vitrales y una obra inmensa de Arturo Michelena decora una de sus paredes. Las lámparas de bronce también son un elemento de gran belleza y sobre el piso se pueden ver los nombres de algunos personajes de la história que yacen enterrados bajo el suelo sagrado de la iglesia.