LA PLAZA Y LA IGLESIA DE SAN PABLO se encontraban al sur de la plaza mayor, a dos cuadras del edificio del Capitolio. La iglesia de San Pablo databa de principios del siglo XVI, y fue demolida en 1876 por órdenes de Guzmán Blanco para dar lugar a la construcción del teatro Guzmán Blanco, hoy teatro Municipal. En cambio la plaza fue tragada por el modernismo y en su espacio fue ocupado, junto con las manzanas vecinas, por la mole del Centro Simón Bolívar, el cual se comenzó a construir en 1949.