La Plaza Mayor ha tenido muchos nombres, siguiendo los acontecimientos históricos del país o la ciudad. Su nombre primitivo fue Plaza del Arrabal, ya que estaba fuera de las murallas.  La Puerta de Guadalajara estaba a la altura del mercado de San Miguel.

Con Felipe II, al establecer Madrid como capital de la corte de forma permanente, pasa a llamarse Plaza Real, y este nombre permanece hasta 1812, cuando al instaurar la Constitución de Cádiz pasa a ser la Plaza de Constitución.

Llegado al trono Fernando VII, la plaza vuelve a ser Real.  Cambia de nombre de nuevo con el Trienio Liberal, llamándose otra vez de la Constitución, y acabado este periodo, vuelve a ser otra vez Real.

Tras el Pronunciamiento de La Granja en 1836, vuelve a ser Plaza de la Constitución de nuevo. Con la Primera República se llama Plaza de la República, para seguidamente llamarse Plaza de la República Federal. Después de la Guerra Civil pasa a llamarse Plaza Mayor, nombre que tiene actualmente.