Pero su origen es medieval, y era el límite de la ciudad y a pocos pasos se encontraba la Puerta de Moros, una de las puertas de entrada o salida de la ciudad, y su nombre hace referencia a que es esa zona se encontraba el barrio donde vivían los musulmanes. En esta plaza se encontraba una cruz , donde los cristianos solían pasar agachando la cabeza o inclinándose ante la cruz.
Esta plaza es, junto con la plaza del Humilladero, la plaza de la Paja, la plaza de los Carros, la de San Andrés y la plaza de la Cebada, el centro neurálgico del Madrid de los Austrias, el casco histórico de la capital de España.
La de Puerta de Moros es una plaza que une la de la Cebada y la calle de San Francisco, y dónde antiguamente estaba situada una de las puertas de la muralla cristiana de Madrid.