Kristendommens tidligste misjonsvirksomhet i Södermanland foregikk i den nordvestlige delen, hvor befolkningen ser ut til å ha blitt kristnet og hatt en sogneinndeling allerede på midten av 1000-tallet. Rekarne utgjorde det første stiftet i Svealand, hvor Sankt Eskil var biskop. Det tunet (nå Eskilstuna) hvor han bodde, er nevnt som bispesete i et pavelig dokument fra omkring 1120, på lik linje med Strängnäs, Västerås og Sigtuna. Trolig fikk Södermanland et cistercienskloster i 1184 i Julita, og på 1200-tallet ble Vårfruberga kloster bygget. På andre halvdel av 1200-tallet fulgte et dominikanerkloster i Strängnäs og et Fransiskanerkloster i Nyköping. I 1493 ble det stiftet et karteuserkloster - Mariefreds kloster, og så vokste Mariefred opp rundt om. Som handelssted og festningssted fikk Tälje, omtalt allerede av Adam av Bremen, og etterhvert enda viktigere Nyköping, betydning. Södermanland hadde egen lagmann allerede før 1296. Landskapet hadde egen lovgivning, , stadfestet 1327.