Es una de las pocas representaciones de la arquitectura colonial militar que se mantiene en pie. Se encuentra en la zona sur y está formado por una torre de estilo medieval y 12 cañones, elementos que son los últimos rezagos de la extensa muralla que protegía la ciudad portuaria de los ataques de piratas y

Fue fundado en 1808 por un joven de origen catalán, José Capdeville. Su nombre se debe a que en sus inicios, el restaurante estaba ubicado frente a la Catedral de Nuestra Señora de la Asunción, la iglesia parroquial. En 1926 el Gran Café de la Parroquia pasó a manos de Jose Fernandez y Fernández. Para el