En el siglo XIX esta
plaza se llamaba, Plaza del Conde de Cervellón, que era uno de los títulos que poseía el Duque de Fernán Núñez, heredero del Conde de
Barajas desde el siglo XVIII. En la segunda República se llamó Plaza de la Constitución, y después de la Guerra Civil Plaza de
España, en 1950 cuando pasó a formar parte de la Capital, se cambiaron el nombre de algunas
calles para no coincidir con las de
Madrid, pasó a llamarse Plaza de los Hermanos Falcó y Álvarez de
Toledo, en la actualidad se llama Plaza Mayor de Barajas.