Mrzeżyno swoje początki zawdzięcza rzece Redze. Już w średniowieczu była ona dla Trzebiatowa szlakiem handlowym prowadzącym do Bałtyku. Początkowo ujście znajdowało się przez jezioro Resko, gdzie istniała osada Regoujście. Gdy jednak w 1456 roku kołobrzeżanie zatopili statki w dawnym porcie i zablokowali go, trzebiatowianie wraz z norbertanami z Białoboków przekopali nowe koryto rzeki. Tak powstał port w miejscu dzisiejszego Mrzeżyna, który przez kolejne stulecia służył kupcom, rybakom i szkutnikom.
Handlowano tu drewnem, płótnem, zbożem, a sprowadzano m.in. len, śledzie i wino. Choć sztormy i piaski nieraz niszczyły urządzenia portowe, życie w osadzie toczyło się dalej. Z czasem Mrzeżyno podzieliło się na dwie części – Ost- i West-Deep – a na lewym brzegu rozwinęła się zabudowa rybacka i warsztaty szkutnicze.
XIX wiek otworzył nowy rozdział: modę na kąpiele morskie i letniska. Już w 1806 roku stanął tu pierwszy Dom Zdrojowy, a z biegiem lat miejscowość zyskała opinię jednego z urokliwszych kurortów Bałtyku. Sosnowe lasy, plaża i czyste powietrze przyciągały gości, wśród których znalazł się nawet Otto von Bismarck. W 1912 roku do Mrzeżyna dotarła kolej wąskotorowa, co tylko zwiększyło popularność osady.
To właśnie wtedy, w latach 20. i 30., w Mrzeżynie wakacje spędzał Lyonel Feininger – malarz związany z Bauhausem. Zafascynowany pejzażami i rybackim klimatem tworzył tu szkice, które wykorzystywał później w swoich obrazach.
Druga wojna światowa przyniosła zmianę oblicza miejscowości. Niemcy ulokowali tu poligon i garnizon wojskowy. Po wojnie Mrzeżyno stało się na krótko siedzibą gminy, a jego powojenna historia wpisała się w odbudowę życia nad Bałtykiem. Najważniejszym momentem były jednak Zaślubiny Polski z Morzem 17 marca 1945 roku, gdy żołnierze I Warszawskiej Brygady Kawalerii wjechali konno w fale Bałtyku i wrzucili do morza pierścień, składając przysięgę wierności.
Od tego czasu Mrzeżyno rozwijało się jako spokojny kurort i port rybacki. W latach PRL powstawały ośrodki wczasowe, a w 1958 roku rybacy założyli własną spółdzielnię „Rega”. Dziś Mrzeżyno łączy w sobie wszystkie te tradycje – portu Trzebiatowa, rybackiej osady, letniska z XIX wieku i miejsca, gdzie Polacy symbolicznie powrócili nad Bałtyk.
