Trelleborg ist Schwedens südlichste Stadt und hat etwa 30.000 Einwohner. Die Stadt ist nach der Wikingerburg Trelleborg benannt. Der mittelalterliche Stadtgrundriss von Trelleborg ist praktisch unberührt, aber viel von der älteren Ansiedlung ist verloren gegangen. Die ältesten Teile Trelleborgs befinden sich rund um den alten Platz.

Im frühen 19. Jahrhundert entwickelte sich die Schifffahrtsindustrie der Stadt. 1897 wurden regelmäßige Fährverbindungen zwischen Trelleborg und Sassnitz für den Post- und Personenverkehr eröffnet, was die Stadt zu einem wichtigen Hafen machte. In der Stadt gibt es ein Transitmuseum für diejenigen, die mehr über die Geschichte der Hafenstadt erfahren möchten.

Die Stadt hat zur Freude der ganzen Familie auch ein Schwimmbad und eine Bowlingbahn.