Первое письменное упоминание названия Södermalm («Suthraemalm») датируется 17 июня 1288 года в письме епископа «Anund i Strängnäs». Изначально район в основном использовался для добычи руды и выпаса скота, и находился до 1527 года под патронажем церкви. Во времена короля  Gustav Vasa влияние церкви здесь на время ослабло, но позже снова было восстановлено. Известно, что район до 1527 года принадлежал обители «Maria Magdalena», в 1654 году ушел к обители «Katarina församling»,  с 1917 по 1925 основное влияние на него  оказывала церковь  «Sofia församling», как часть «Katarina församling»,  а уже с 1925 года и по наши дни район находится под патронажем церкви «Högalids församling», церковного прихода «Maria Magdalena».  Интересно, что практически до начала 1600 годов в районе запрещалось любое строительство. После 1600 годов заселение Södermalm  шло достаточно медленно, и первые ощутимые  постройки появились в районе  Slussen (Слюсен - это место соединения озер Mälaren и  Saltsjön, расположенное между районами  Gamla stan и Södermalm), и город начал разрастаться в разные стороны, вдоль улиц Götgatan, Hornsgatan и Tjärhovsgatan.  
  Основной период индустриализации пришелся на начало1800 года, а к концу 1800 под руководством архитектора Albert Lindhagens был сформирован план застройки района. К 1880 году появились несколько кварталов до улиц Skånegatan и Ringvägen на западе. В 1910 была застроена область Högalid, в 1920 область около Bergsund, а в 1930 - около Eriksdal. Сегодня в районе Вы сможете найти в основном элитное  жилье, и совсем не встретите  остатков от прошлых рабочих районов. Здесь же расположено множество ресторанов, кафе и достаточно дорогих бутиков. Самыми старыми и знаменитыми улицами в районе Södermalm  являются  Götgatan (1644 год), Hornsgatan и площадь Mariatorget. Интересно, что осмысленное планирование улиц было начато городским инженером Anders Torstenson только лишь в 1642 году.
  Одним из самых больших сооружений в Седермальме, занимающим площадь 120 000 м2, является госпиталь «Södersjukhuset». Он открылся 3 апреля 1944 года и был в то время самой большой больницей Скандинавии. 25 ноября 1935 года в скальном туннеле под «Södersjukhuset» был открыт современный центр медицин и катастроф «Disaster Emergency Center». Самое высокое здание в районе Skatteskrapan (84 метра в высоту) имеет 26 этажей, и было построено в 1959 году. Наиболее известная среди туристов смотровая вышка в Стокгольме - это Katarinahissen в Slussen. С нее открываются удивительные виды на Стокгольм. Стоит также посмотреть площадь Medborgarplatsen с ресторанами  Medborgarhuset и центром Söderhallarna, здания Bofills båge и Söder Torn,  построенные в 1990 годах. С южной стороны Södermalm, рядом с мостами Skanstullsbron и Johanneshovsbron, расположилось здание бассейна Eriksdalsbadet. Интересно также посмотреть здание бывшего пивоваренного завода Münchenbryggeriet в южной части Mälarstrand, открытого в апреле 1857 года, а в 1985 году, после масштабной реконструкции, ставшего одним из самых больших конференц-залов в центре Стокгольма.