Medeltidsmuseet skildrar Stockholms medeltida utveckling och uppkomst. Museet tillkom lite av en slump efter en stor arkeologisk undersökning som skedde inför ombyggnadsarbeten av det gamla Riksdagshuset och ett garagebygge under Riksplan. Undersökningen som skedde 1978-80 är de hittills mest omfattande som skett i Stockholms innerstad. Bland de mer märkliga fynd som gjordes var bland annat en medeltida kyrkogård med cirka sju ton skelett samt Gustav Vasas stadsmur från omkring 1530. Det blev inget garagebygge. Idag finns stadsmuren och kyrkogårdsmuren bevarade, runt dessa finns ett underjordiskt museum.