El antiguo Mercado de la Cebada estaba en el mismo lugar donde está el actual, en la Plaza de la Cebada, 15, epicentro del barrio de La Latina.

Anteriormente a este, existió en el lugar un mercadillo de cajones con lienzos cubriéndolos; allí se vendía toda clase de grano, y de ahí el nombre, aunque al final de su existencia se había aumentado la oferta de productos.

En el 1870 se levantó el mercado más antiguo de Madrid, siendo el más moderno en su tiempo. Se construyó en hierro colado, y el techo era de zinc y cristal. La estructura se fabricó en Francia, siguiendo la tendencia del momento, dándole una gran luminosidad.  Fue inaugurado en 1875 por el rey Alfonso XII.  Considerado como una verdadera joya arquitectónica, fue incomprensiblemente derribado en el 1956, a pesar de un informe independiente que certificaba que la estructura estaba en buen estado y solo se aconsejaban algunas reformas para mejorar el interior.

Tras la demolición se construyó el actual mercado, pasando de ser un mercado central a un mercado de barrio. Con algunas reformas menores (climatización, parking, prevención de incendios, etc.), este es el edificio que permanece hoy en día.