À l'angle de la plaza de Bolívar, la cathédrale de l'Immaculée-Conception abrite le tombeau de Gregorio Vásquez de Arce y Ceballos (1638-1711), l'un des plus grands peintres colombiens de la période coloniale. Bâtie entre 1807 et 1823, cette vaste cathédrale néoclassique affiche un intérieur sobre, rythmé par 14 piliers massifs à chapiteaux dorés et 14 chapelles latérales. Ses deux clochers ont été reconstruits après le séisme de 1827 et la façade fut restaurée en 1943.