En el último tercio del siglo XVI se hace el primer contrato de la construcción de la nueva Iglesia, siendo Los Fayos propiedad de la catedral.