Markthal dukkede op i bymidten ved siden af den gotiske kirke Sint-Laurenskerk og Piet Bloms "terningshuse". I 1990'erne blev en jernbaneovergang demonteret her, og et fødevaremarked blev indsat i det ledige rum to gange om ugen. Men senere, af sanitetshensyn, var åbne markeder for kød og fisk forbudt i Holland, og derfor blev det besluttet at opbygge en kapitalstruktur til at sælge mad. I konkurrencen i 2004 vandt MVRDV arkitekter takket være deres innovative tilgang: deres marked blev opfattet som et livligt forbrugscenter kombineret med lejligheder og en stor parkeringsplads.
Faktisk er Markthal (som betyder "overdækket marked") en enorm "bue" 40 m høj, 120 m lang og 70 m bred. Den indeholder 228 lejligheder (hvoraf 102 lejes, 126 er til salg; området varierer fra 80 til 300 m2, dvs. fra 2 til 5 soveværelser, inklusive 24 penthouses). Alle stuer vender udad, og køkkener, spisestuer og opbevaringsrum vender indad i markedsområdet, men interiøret er beskyttet mod støj og lugt af tredobbelte vinduer eller åbninger i gulvet.
Bygningens endefacader er helt gennemsigtige; stålkabelnet bruges som ramme til ruder. Dette tillod både at få mest muligt ud af naturligt lys og at forbinde det indre af markedet visuelt med omgivelserne.
Den udvendige del af bygningen, som området omkring den, står over for grå sten: den fungerer som et neutralt kulisse til farvetøjet indeni. På den indre overflade af buen, beklædt med perforerede aluminiumspaneler, er der et maleri af kunstnerne Arno Coenen og Iris Roskam "Cornucopia", der skildrer markedsfødevarer, blomster og insekter, der forbinder dette monumentale værk (dets areal er 11.000 m2) med værker af hollandske stillevemestere fra det 17. århundrede. Printkvaliteten kan sammenlignes med et blankt magasin.
På jordoverfladen, under markedets hvælving, er der omkring 100 boder, der sælger en række mad og drikkevarer, fra ost til cappuccino, fra overkommelige varer til sjældne delikatesser. Også i Markthal er der 20 butikker (alle relateret til temaet mad - inklusive service og vinbutikker), caféer og restauranter. Det første underjordiske niveau huser Albert Heijn supermarked, Etos husholdningskemikalier, kosmetik osv. Butik og Gall & Gall alkoholholdige drikkevarer. Nedenfor er en kommunal garage til 1200 biler, og i 2015 planlægger byen at åbne en nærliggende parkeringsplads til 800 cykler. Også i 2015 åbner komplekset et uddannelsescenter for sund mad "Smagens verden".
Da det var i området i dagens Markthal, at Rotterdam blev grundlagt for tusind år siden, kan besøgende, der bevæger sig langs den centrale rulletrappe, se den "lodrette udstilling" arrangeret langs den om byens historie "Ladder of Time".
Projektbudgettet var 175 millioner euro. Bygningen har fået en BREEAM Very Good energieffektivitetsvurdering.