Kraliyet Sarayı'nın kuzeyinde stratejik bir konumda yer alan Stockholm Ortaçağ Müzesi, 1970'li yılların sonlarında büyük bir kazı ve kazı çalışmasıyla ortaya çıkarılan antik kalıntıların etrafına inşa edilmiş, bu süreçte Stockholm antik kent surunun bir kısmı da onarılmıştır. Bulunan, geçmişi yüzyılın başlarına kadar uzanan, on altıncı yüzyıldan kalma ve bugün müzede, ortaçağ dönemine kadar uzanan birçok eser ve koleksiyon bulunmaktadır.