Pour des raisons d'hygiène et de prestige, la construction d'un marché couvert est réclamée depuis 1893. L'architecte municipal Felix Genzmer, qui fut chargé des plans, reconnut très tôt qu'un sous-sol de la place du marché était indispensable, du moins en partie, "... afin de pouvoir y loger les équipements du marché (tables, toitures légères, etc.) et les abris pour les vendeurs et les visiteurs du marché". Finalement, on se mit d'accord sur la construction d'un sous-sol sur l'ensemble du terrain de Dern, qui eut lieu de 1899 à fin 1901. Genzmer construisit une voûte croisée en briques jaunes exclusivement à des fins de stockage. En 1902, on construisit sur le terrain la fontaine du marché avec sa colonne de bijoux caractéristique, qui servait également de puits d'aération. La cave du marché était divisée en une centaine de compartiments, séparés les uns des autres par des grilles en fer.

Un règlement de la cave du marché stipulait qu'aucune marchandise susceptible de dégager des odeurs désagréables, comme le poisson, la volaille vivante, la viande et le fromage, ne pouvait être entreposée. Il était également interdit "d'allumer des feux, de fumer du tabac, de circuler à la lumière du jour, d'amener des chiens, de faire du bruit, de chanter, de siffler et de se promener sans but, ainsi que de jeter des objets, notamment du papier, de la paille, des épluchures de fruits, des déchets de légumes, etc.".

Après être restée vide pendant des décennies, la voûte a été entièrement rénovée en 1998 pour environ 12 millions de DM. L'année suivante, après l'ouverture du café Lumen nouvellement construit à l'entrée des caves voûtées, un petit marché couvert a été aménagé dans la cave du marché, où une trentaine de stands proposaient des spécialités internationales, de l'épicerie fine, des produits alimentaires, des fleurs ainsi que des fruits et légumes. Faute de demande, ce marché hebdomadaire a toutefois dû fermer en 2007. En été 2012, une importante modernisation de la cave du marché, désormais louée aux exploitants du Café Lumen sous le nom de "Marktgewölbe", a été réalisée, ainsi que l'aménagement d'un espace événementiel de 1 300 m2 pour les foires, les expositions et les festivités. En septembre 2016, le nouveau SAM, Stadtmuseum am Markt, a ouvert ses portes dans la Marktkeller.