Las obras se realizaron bajo la dirección del maestro mayor Miguel Martínez, entre 1570 y 1572, empleando para este fin los materiales procedentes de la demolición de las atarazanas mandadas construir por Cortés.