Из соображений гигиены и престижа строительство рыночного зала требовалось с 1893 года. Городской архитектор Феликс Генцмер, которому было поручено проектирование, уже в самом начале признал, что подвал под рыночной площадью необходим хотя бы частично, "...чтобы можно было разместить рыночное оборудование (столы, легкие навесы и т. д.) и навесы для продавцов и посетителей рынка". В итоге было решено, что весь участок Дерна будет застроен цокольным этажом, строительство которого было завершено в период с 1899 по конец 1901 года. Генцмер построил крестовый свод из желтого кирпича исключительно для складских целей. В 1902 году на участке был возведен рыночный фонтан с яркой декоративной колонной, которая также служила вентиляционной шахтой. Рыночный подвал был разделен примерно на 100 отсеков, которые отделялись друг от друга железными решетками.

Постановление о рыночных погребах предписывало не хранить товары, которые могут вызвать неприятный запах, например рыбу, живую птицу, мясо и сыр. Также запрещалось "зажигать костры, курить табак, устраивать движение с открытыми фонарями, приводить собак, шуметь, петь, свистеть и бродить без цели, а также выбрасывать предметы, особенно бумагу, солому, фруктовые очистки, овощные отходы и т. д.".

После десятилетий простоя своды были полностью отреставрированы в 1998 году на сумму около 12 миллионов немецких марок. После того как в следующем году у входа в сводчатые подвалы было открыто новое кафе "Люмен", в рыночном подвале появился небольшой рыночный павильон, где около 30 киосков предлагали блюда международной кухни, деликатесы, продукты питания, цветы, фрукты и овощи. Однако в 2007 году этот еженедельный рынок пришлось закрыть из-за отсутствия спроса. Летом 2012 года подвал рынка, который теперь арендуют операторы кафе Lumen под названием "Marktgewölbe", был значительно модернизирован, и в нем появилось помещение площадью 1 300 м2 для проведения ярмарок, выставок и праздников. В сентябре 2016 года в Маркткеллере был открыт новый музей SAM, Stadtmuseum am Markt.