La construcción más antigua de la ciudad es la Catedral de Campeche, de Nuestra Señora de la Inmaculada Concepción, cuyos orígenes se remontan al siglo XVI. Al noreste de la plaza principal se levantó un sencillo templo, más tarde sustituido por otro de cal y canto, pero al iniciar la segunda mitad del siglo XVII, los trabajos de construcción se interrumpieron por los ataques piratas. No es hasta 1705 que el nuevo templo quedó concluido. La parroquia se amplió en 1758 y se concluyó en 1760. En la torre norte, denominada la Española, se colocaron campanas y el primer reloj público de la ciudad. En 1850 se construyó la torre Campechana. En 1895, el papa León XIII erigió el Obispado de Campeche y la parroquia fue elevada a Catedral.