Trelleborg ist der größte Fährhafen Skandinaviens und ein wichtiges Industriezentrum. Es gibt auch den einzigen Wiederaufbau der Wikingerhochburg in Schweden.
Die Anfänge der Stadt hängen mit der Wikingersiedlung und einem großen Handelszentrum zusammen, das hier betrieben wurde. Es erhielt jedoch erst Mitte des 13. Jahrhunderts Stadtrechte. Aufgrund seiner Lage und strategischen Bedeutung wechselte Trelleborg häufig von schwedischen zu dänischen Händen und zurück. Nachfolgende Invasionen und Kriege führten dazu, dass es hier nicht viele Denkmäler gibt.
Trelleborgs größte Attraktion ist heute der Wiederaufbau einer Wikingersiedlung aus dem 10.-11. Jahrhundert. Es handelt sich um einen Kreis, der von Erd- und Holzbefestigungen umgeben ist und rekonstruierte Hütten und Handwerksbetriebe bietet.
Das Unterhaltungsleben der Stadt konzentriert sich auf den Hafen. Es gibt zahlreiche Bars, Restaurants und Clubs. Eine interessante Tatsache ist die mit Palmen bepflanzte Eingangsstraße von Westen in die Stadt.