Das neue Stedlijk Museum besteht aus einem historischen Gebäude aus dem Jahr 1895 und einem neuen Gebäude, das von dem Architekturbüro Benthem Crouwel entworfen wurde. Der Haupteingang des Stedlijk Museum befindet sich neu am Museumplein, wo sich auch das bekannte Rijksmuseum, das Van Gogh Museum und das Concertgebouw (Konzertgebäude) befinden.