У самому кінці XIX століття в Амстердамі відбулося значуще для міста подія. На пустирі в південній частині міста були побудовані відразу три будівлі, які тепер утворюють Музейну площу і відіграють найважливішу роль у житті не тільки Амстердама, але і всього королівства. Це Державний музей (Рейксмюзеум, 1885 р.), Концертний зал (1888 р.) і Міський музей (Стеделек-мюзеум, 1895).

Будівля Міського музею з червоної цегли, з невеликою вежею, виконано у стилі голландського Ренесансу XVI століття. Зсередини будівлю кілька разів реконструювалося та модернізувалося.

Спочатку Міський музей розповідав про історію Амстердама. Тут виставлялися старовинні меблі і начиння, а також відзнаки амстердамської міліції. На початку XX століття профіль музею дещо змінюється. У музейній колекції починають з'являтися не тільки предмети декоративно-прикладного мистецтва, але і картини сучасних художників – живопис і графіка. Стеделек-мюзеум першим з музеїв сучасного мистецтва почав цілеспрямовано збирати і виставляти фотографічні роботи.

У зборах музею представлені практично всі напрямки сучасного мистецтва. Тут зібрана значна колекція робіт російських художників початку XX століття: Шагала, Кандинського, Малевича. У музеї можна побачити роботи Сезанна, Пікассо, Моне, Ренуара. Велику увагу приділено представникам найбільш сучасних течій та напрямків. В цілому колекція музею налічує близько 90 000 експонатів і продовжує поповнюватися.

У 2012 році було відкрито нове приміщення музею.