Por las descripciones literarias de los viajeros que recorren España en los siglos XV y XVI, se saben características arquitectónicas de esta plaza. Del francés y cartógrafo A. Jouvin se conoce que era una de las más espaciosas de España. Describiendo la existencia de la Iglesia de San Martín en el medio de la plaza y del Ayuntamiento. Otro viajero europeo, que describe la plaza, es el nuncio extraordinario de Clemente VII, Camilo Borghese, ante Felipe II. De la misma forma por el viajero bohemio León de Rosmithal, en 1466, se sabe la existencia de ejecuciones públicas o ahorcamiento de malhechores, así como de otras actividades como corridas de toros (celebradas el día de Santiago) y juegos de cañas. El mismo Hernán Cortés en sus Cartas de relación al emperador Carlos V compara la plaza de la ciudad de Tenochtitlan ubicada en mitad de una laguna salada con la Plaza de Salamanca por su tamaño (segunda y tercera cartas). También Bernal Díaz del Castillo compara el tamaño de la plaza de Tlatelolco con la salmantina.