Trelleborg er Sveriges sørligste by. Den fikk kjøpstadsrettigheter i1257, men Trelleborg var bebodd allerede på700-tallet. I dag er Trelleborg en vakker industriby ved sjøen. Den viktigste industrien er gummi (Trelleborg AB), men Trelleborg blir satt på kartet grunnet byens store havn (Trelleborg Hamn AB). Her går det båtforbindelser med Scandlines, TT-Line og Unity Line tilSassnitz,Rostock,Travemünde ogŚwinoujście. Andre store bedrifter i Trelleborg er Dux og Akzo Nobel Inks (FlintGroup).
Trelleborg nevnes for første gang i 1257, men var bebodd allerede på 700-tallet. Navnet Trelleborg kommer fra entrelleborg som er fra vikingtiden. Borgen ble oppdaget på 1980-tallet, og ble restaurert på 90-tallet. Den blir i dag bygget videre ut, og den nyeTrelleborgen skal være klar sommeren 2007.
Trelleborg første kirke,St Nicolai kyrka, ble påbegynt på 1200-tallet og er tegnet av arkitektenHelgo Zettervall.[trenger referanse] Det ble også bygget et stortfransiskanerkloster i 1247 eller 1267, men det er bare små deler av grunnmuren som fortsatt står påGamla torg.
Trelleborg ble med på flyttelasset da den danske prinsessen Sophia giftet seg med den svenske kongen Valdemar Birgersson. Trelleborgerne begynte da å betale skatt til Sophia og Valdemar.