Por razones de higiene y prestigio, desde 1893 se venía reclamando la construcción de un mercado. El arquitecto municipal Felix Genzmer, encargado de la planificación, reconoció desde el principio que para ello era imprescindible, al menos en parte, un sótano bajo la plaza del mercado, "... para poder albergar el equipamiento del mercado (mesas, techos ligeros, etc.) y refugios para los vendedores y los visitantes del mercado". Finalmente se acordó que todo el recinto de Dern se construiría con un sótano, que se terminó entre 1899 y finales de 1901. Genzmer construyó una bóveda de crucería de ladrillo amarillo exclusivamente con fines de almacenamiento. En 1902 se erigió en el solar la fuente del mercado con su llamativa columna decorativa, que también sirve de pozo de ventilación. El sótano del mercado estaba dividido en unos 100 compartimentos, separados entre sí por rejas de hierro.

Un reglamento del sótano del mercado estipulaba que no se podían almacenar mercancías que pudieran causar molestias por olores, como pescado, aves vivas, carne y queso. También estaba prohibido "encender fuego, fumar tabaco, circular con las luces abiertas, llevar perros, hacer cualquier ruido, cantar, silbar y deambular sin motivo, así como arrojar objetos, especialmente papel, paja, peladuras de fruta, desperdicios vegetales, etc.".

Tras décadas vacías, las bóvedas se renovaron por completo en 1998 con un coste de unos 12 millones de marcos. Al año siguiente, tras la inauguración del Café Lumen a la entrada de las bodegas abovedadas, se instaló un pequeño mercado en el sótano del mercado, donde unos 30 puestos ofrecían especialidades internacionales, delicatessen, alimentos, flores, frutas y verduras. Sin embargo, este mercado semanal tuvo que cerrar en 2007 por falta de demanda. En verano de 2012, la bodega del mercado, ahora alquilada a los operadores del Café Lumen como "Marktgewölbe", se modernizó ampliamente y se habilitó un espacio para eventos de 1.300 m2 para ferias, exposiciones y celebraciones. En septiembre de 2016 se inauguró el nuevo SAM, Stadtmuseum am Markt, en la Marktkeller.