Гамла Стан или Старый город относится к крупнейшим и наиболее сохранившимся средневековым районам Европы. Это одна из важнейших достопримечательностей Стокгольма — на этом месте в 1252 году и зародился город.

Архитектура города Мальмё представляет собой интересное сочетание разных стилей. На нее оказала сильное влияние архитектура Дании и остальной Европы. В Кунгспаркен (Kungsparken) находится удостоенное наград здание городской библиотеки. Оно состоит из старой и новой частей, которые сообщаются друг с другом. Новая часть «Календарь» была спроектирована датским архитектором Хеннингом Ларсеном (Henning Larsen). Недалеко от центрального вокзала Мальмё, на площади Стурторьет, находится ратуша. Здание было построено в 1546 году, однако его облик сильно изменился в последующие столетия. В 1860 году Хельго Зеттервалль (Helgo Zettervall) перестроил фасад в стиле голландского Возрождения. На другой стороне большой площади расположен дом Чок-кска (Koc kska). Это один из наиболее хорошо сохранившихся образцов архитектуры XVI в. в Мальмё. Здание построено из красного кирпича и имеет богато украшенный ступенчатый шипец. В подвальном помещении сегодня расположен один из самых известных ресторанов в Мальмё — Årstiderna («Времена года»). За ратушей можно увидеть верхнюю часть церкви Святого Петра. Это старейшее здание в Мальмё было построено в XIV веке, в стиле балтийской кирпичной готики. Часть средневековой живописи, размещенной в сводах церкви, была обнаружена и отреставрирована в начале 1900-х гг.