Muzium Seni Halus terletak di semenanjung Blasiholmen di pusat Stockholm. Sejak pembukaan muzium yang diperolehi koleksi mengesankan karya-karya seni terima kasih kepada ketua penaung beliau - King Gustav III dan Carl Gustaf Tessin. Muzium ini ditubuhkan pada tahun 1792 sebagai "Muzium Diraja", tetapi apabila pada tahun 1866 ia dibina sebuah bangunan moden, ia telah ditukar nama kepada Muzium Negara.

Muzium ini rumah setengah juta lukisan dari Zaman Pertengahan sehingga 1900, kerja-kerja oleh Rembrandt dan pengumpulan Belanda abad ke-17, dan juga koleksi porselin, lukisan, ukiran dan karya-karya seni kontemporari. Muzium ini juga mempunyai perpustakaan seni, boleh diakses oleh ahli-ahli sains dan orang ramai mudah.

Bangunan semasa dibina pada tahun 1844 - 1866 tahun dalam gaya utara-Itali Renaissance oleh arkitek Jerman Friedrich Ogos Shtulera, yang juga direka Muzium baru di Berlin. Luaran agak tertutup, kecuali pintu masuk utama, tidak memberi apa-apa tanda-tanda bahawa apa yang di dalam bangunan ini mempunyai ruang dalaman yang luas, dikuasai oleh tangga yang besar yang membawa kepada bahagian atas galeri. Selama beberapa dekad, bangunan itu sentiasa berkembang dan disesuaikan untuk memenuhi keperluan yang semakin meningkat muzium. Sebagai contoh, pada tahun 1961 ia meningkat untuk mewujudkan kedai muzium. Oleh itu, satu lapisan bertindih pengubahsuaian lain. Namun begitu, bangunan itu tidak pernah dibaiki sepenuhnya, jadi ia tidak lagi memenuhi standard keselamatan antarabangsa, kawalan suhu, perlindungan kebakaran dan logistik industri.

Bangunan muzium ini ditutup untuk pengubahsuaian sehingga selesai kerja-kerja pembaikan, oleh itu, untuk melihat koleksi muzium dengan melawat kawasan pameran sementara sepuluh minit berjalan kaki dari Muzium Negara, Royal Academy of Liberal Arts di Stockholm.