25 minut jízdy od Mrzeżyna se nachází jedno z nejstarších měst Západního Pomořanska, lázeňské město Kołobrzeg. Středověký Kołobrzeg vyrostl díky bohatství moře a výrobě soli ze solankových pramenů.
Dnes je Kołobrzeg jedním z největších turistických měst v Polsku. Mezi atrakce Kołobrzegu patří: maják, moderní molo, atmosférický pobřežní bulvár, katedrální bazilika, novogotická radnice, solankový pramen. Muzeum polského zbraní.