I motsetning til andre nordiske middelalderbyer lå Stockholms hovedtorg, Stortorget, ikke ved en hovedferdselsåre. Torget utgjorde i stedet selve midtpunktet for byens gatesystem. Fra Stortorget stråler et antall gater, brinkar (opprinnelig naturlige raviner) og grender ut i alle retninger. Noen form for byplanlegging synes ikke å ha eksistert; gatestrekningene fulgte naturens forutsetninger. De eldste kjente gatenavnene fra middelalderens Stockholm er Köpmangatan (på latin: ) fra 1323 og Skomakargatan (på latin: ) fra 1337. Begge løper ut fra Stortorget. Navnene visar at det hadde etablert seg kjøpmenn respektive skomakere langs disse gatene. Nedenfor Köpmangatan fantes et annet viktig torg, (i dag Köpmantorget). Allerede på 1300-tallet hadde bebyggelsen utenfor bymuren blitt så omfattende at den gamle bymuren mistet sin betydning.