La construcción de la catedral comienza por orden de Fray Diego Fernández de Villalán, obispo de Almería, tras el terremoto de 1522, que destruye el anterior templo (construido en el emplazamiento de la Mezquita Mayor, donde se encuentra la actual iglesia de San Juan) junto a gran parte de la ciudad.