El propio Cortés, ayudado por Luis de la Torre y Juan Rodríguez de Salas, se encargó de hacer la traza del edificio, en el predio que ocupaban las Casas nuevas de Moctezuma y una parte donde estuvo el templo de Tezcatlipoca.