En annan vacker sevärdhet är Sankt Nicolai kyrka. Den är helgad åt Sankt Nicolaus, sjöfararnas helgon. Den ursprungliga kyrkan började byggas under första hälften av 1200-talet. Tornet som finns där idag byggdes 1617, medan resten av dagens kyrka uppfördes i slutet av 1800-talet efter arkitekt Helgo Zettervalls ritningar.

Många av kyrkans inventarier är mycket gamla. Predikstolen färdigställdes under 1640-talet och den medeltida dopfunten av kalksten tillverkades på Gotland på 1400-talet. De tre kyrkklockorna är från 1500-talet.

Givetvis får man ju som besökare inte missa allén med palmer längs Strandgatan, den sydvästra infarten till staden. De står ute i stora krukor under våren, sommaren och tidig höst, för att sedan flyttas in i växthus och förråd.

I Trelleborg finns över 100 palmer utplacerade runt om i stan. Det var på våren 1984 som dåvarande stadsträdgårdsmästaren Peder Hagested tillsammans med en representant från marknadskommittén reste ner till Alicante i Spanien för att inhandla 24 stycken palmer för överskottet från de lokalmynt som då såldes i Trelleborg. Sedan dess kallas Trelleborg för ”palmernas stad”.

Förutom allt detta finns det ett flertal museer att besöka i stan. Borgquistiska hattmuseet, Trelleborgs sjöfartsmuseum och Axel Ebbes konsthall är några av dem. Det är också väldigt trevligt att strosa omkring på de mysiga små gatorna eller ta en rundtur med ”Palmtåget” som helt gratis kör några vändor i centrum för turister och andra.

Rådhuset byggdes 1866. Härifrån utgår ”Palmtåget”