[1]​[2]​ El mercado y el barrio llevan ese nombre por el singular Edificio de la Ciudadela, construido entre finales del siglo XVIII y principios del siglo XIX, que influyó en la austera arquitectura de la zona.

Durante la Revolución mexicana, fue escenario de la Decena Trágica, y en 1931 fue declarado monumento nacional.

[1]​ La plaza y las calles que la rodean son conocidas por ser lugares de encuentro entre personas que quieren practicar sexo libremente (no para ejercicio de la prostitución) pese a los esfuerzos del gobierno por abolir la práctica.

El éxito en estos eventos significó que el mercado se mantuvo de forma permanente.

[5]​[8]​ En un principio, el terreno era parte de la Cámara de Diputados y fue el presidente Gustavo Díaz Ordaz quien ordenó que el suelo fuese usado para el mercado y pasó a ser administrado por el senado mexicano quien se lo pasó al Gobierno del DF.