Tuo XIX a pabaigoje, Amsterdamas buvo reikšmingas įvykis miesto. Dėl laisvos daug pietinėje miesto dalyje, jis buvo pastatytas tik tris pastatus, kurie dabar suformuoti muziejaus plotą ir vaidina svarbų vaidmenį ne tik Amsterdamo gyvenime, bet ir visą karalystę. Tai valstybinis muziejus (Rijksmuseum, 1885), koncertų salė (1888 m) ir Miesto muziejus (Stedelek-myuzeum 1895).

Iš savivaldybės muziejus raudonų plytų pastatas, su nedideliu bokšteliu į Nyderlandų renesanso XVI amžiaus stiliaus. Pastato viduje kelis kartus atnaujinta ir modernizuota.

Pirma miesto muziejus pasakoja apie Amsterdamo istoriją. Buvo eksponuojami antikvariniai baldai ir indai, taip pat Amsterdamo policijos skiriamaisiais ženklais. Per XX amžiuje, muziejaus profilis yra šiek tiek kitoks. Muziejaus kolekcijos pradeda atsirasti ne tik objektus dekoratyvinės dailės, tapybos ir šiuolaikinių menininkų - tapybos ir piešinių. Stedelek-myuzeum pirmieji šiuolaikinio meno muziejai pradėjo kryptingai kaupti ir eksponuoti fotografijos darbų.

Muziejus pristato beveik visus šiuolaikinio meno sritis. Čia surinkti didelę kolekciją darbų Rusijos dailininkų XX amžiuje: Chagall, Kandinskis, Malevičiaus. Muziejuje galima pamatyti kūrinius Cezanne Picasso, Monet, Renoir. Daug dėmesio skiriama atstovams moderniausių tendencijų ir krypčių. Apskritai, muziejaus kolekciją sudaro apie 90 000 objektų ir toliau auga.

2012 metais atidarė naują pastatą muziejaus.