Når det gjelder byggverk som er bevart er det oftest kirkelige bygg eller bygninger oppført for kongelige ettersom disse som regel var oppført i varige bygningsmaterialer. Enkle trehus finnes ikke bevart fra denne tiden. Birger jarls tårn ble lenge ansett for å være Stockholms eldste bevarte bygning, men det er et forsvarstårn fra Gustav Vasas befestningsverk fra rundt 1530. Deler av Riddarholmskyrkan fra 1280-tallet anses å være Stockholms eldste bygning. Mens Riddarholmskyrkan ble kongefamiliens begravelseskirke ble Storkyrkan kroningskirke. Akkurat som Riddarholmskyrkan har også Storkyrkan blitt bygget om og på adskillige ganger. Rester av den første 1200-tallskirken finnes i tårnets nordmur. Storkyrkan, eller , er domkirke i Stockholms stift. Den borgen som gradvis ble bygget ut til slottet Tre Kronor, ble oppført av Birger jarl. Tårnet var i begynnelsen bare omgitt av en enkel forsvarsmur.