Für Reisende, die mit der Fähre von Rostock oder Travemünde kommen, ist der Hafen von Trellebrog der erste Haltepunkt in Schweden. Die Altstadt rund um den Marktplatz Gamla Torg erfreut mit pastellfarbenen Häuserreihen. Am Stroget nahe dem Stadtpark plätschert ein Springbrunnen, und das Café des 1911 errichteten Wasserturms lädt zu einer Pause ein. Die St. Nicolai Kirche, ein Backsteinbau von 1883, ersetzte einen mittelalterlichen Vorgängerbau. Ihren Namen verdankt die Stadt der Wikingerburg Trelleborgen, die für König Sven Gabelbart errichtet wurde. Die teilrekonstruierte Ringburg mit ihren Wällen und Palisaden kann besichtigt werden.