Trelleborg är Sveriges sydligaste stad och har ungefär 30.000 invånare. Staden har fått sitt namn efter vikingaborgen Trelleborgen. Trelleborgs medeltida stadsplan är till stor del orörd, men mycket av den äldre bebyggelsen har gått förlorad. Trelleborgs äldsta delar finns kring Gamla torget.

Kring sekelskiftet 1900 utvecklades stadens sjöfartsnäring och 1897 öppnade reguljär färjetrafik mellan Trelleborg och Sassnitz med post- och passagerartrafik, vilket gjorde staden till en viktig hamn. I staden finns ett sjöfartsmuseum för den som vill lära sig mer om hamnstadens historia.