Se comenzaron las obras del nuevo templo en 1613, en la llamada plazuela del Almirante, frente al palacio del Almirante de Castilla, en la zona donde se encontraba la colegiata de Santa María.