Der andere Teil der Stadt liegt in Uppland. Traditionell wird die Grenze der beiden historischen Provinzen in den Gewässern zwischen den Stadtteilen Gamla Stan und Södermalm gezogen. Das Södermanland, das im schwedischen Volksmund auch "Sörmland" genannt wird, erstreckt sich entlang des Südufers des Mälaren. Genauso wie Uppland, seine Nachbarprovinz im Norden, ist das Södermanland reich an archäologischen Fundstätten. Bis heute konnten ca. 100 000 Relikte aus vergangenen Zeiten gefunden werden. Ebenso hoch wie die Anzahl der historischen Funde ist die Einwohnerzahl: Etwa 1 100 000 Menschen leben in der Provinz Södermanland. Die Landschaft ist geprägt von Flachland und bewaldeten Hügeln sowie vielen Binnenseen. Nirgendwo ist das Södermanland höher als 200 m ü.d.M.