El proyecto se encargó al arquitecto Pedro Machuca y las obras se iniciaron en 1533, tras algunos años de desacuerdos sobre su diseño y ubicación.