Durante los primeros tiempos coloniales, la plaza estuvo circundada al norte por la nueva iglesia, y al este por el nuevo palacio de Cortés, construido sobre y con las ruinas del palacio de Moctezuma.