Trelleborg jest największym w Skandynawii portem promowym oraz ważnym ośrodkiem przemysłowym. Znajduje się tu także jedyna w Szwecji rekonstrukcja grodu Wikingów.
Początki miasta związane są z osadą Wikingów i dużym ośrodkiem handlowym jaki tu działał. Jednak prawa miejskie uzyskał on dopiero w połowie XIII w. Ze względu na swoje położenie i strategiczne znaczenie Trelleborg przechodził często z rąk szwedzkich do duńskich i z powrotem. Kolejne najazdy i wojny spowodowały, że nie ma tu zbyt wielu zabytków.
Dziś największą atrakcją Trelleborga jest rekonstrukcja osady Wikingów z X-XI w. Jest to otoczony ziemno- drewnianymi umocnieniami okrąg, na terenie którego stoją zrekonstruowane chaty i warsztaty rzemieślnicze.
Życie rozrywkowe miasta skupione jest wokół portu. Działają tu liczne bary, restauracje i kluby. Ciekawostką jest aleja wjazdowa do miasta od zachodniej strony obsadzona palmami.