Monumentalna, 8-metrowa figura Madonny z Dzieciątkiem była największą średniowieczną rzeźbą w Europie, dlatego też została nazwana Kolosem z Malborka. Czas wykonania Madonny przypada na rok 1340, kiedy to rozbudowana została kaplica konwentualna i w jej miejsce powstał kościół NMP. Figurę zrobiono ze sztucznego kamienia gipsowego, początkowo ozdobiono go polichromią ze złoceniami by 40 lat później pokryć złotą i kolorową mozaiką szklaną.
Przez ponad 600 lat Madonna była symbolem zamku i miasta. W wyniku działań wojennych w 1945 roku runęła wieża, runął kościół i w gruzach legła figura.
Odtworzony posąg wykonany został w ponad 60% z oryginalnych segmentów, wydobytych z powojennych gruzowisk. Mierzy ponad 8 metrów i pokryty jest ponad 300 tysiącami tesserów, czyli elementów mozaiki. Szklane kostki użyte do jego obłożenia sprowadzone zostały z Wenecji, natomiast elementy pokryte złotem wykonane zostały w Gdańsku. Zbiór kostek mozaikowych wydobytych z gruzowiska liczył 7936 tesser.