Sankt Nicolai kyrka är en kyrkobyggnad i centrala Trelleborg. Den är församlingskyrka i Trelleborgs församling i Lunds stift. Kyrkan är vigd åt Sankt Nicolaus, sjömännens helgon.
Ursprungligen stod det en medeltidskyrka på platsen. Riktigt hur gammal kyrkan är vet man inte, men troligen är den till sina äldsta delar uppförd innan Petrikyrkan i Ystad byggdes på 1260-talet.