Nadmorskie Sarbinowo wzmiankowane jest w dokumentach z początków XIV w. Podają one, że osada stanowiła własność zakonu cystersów. Przez wieki jej mieszkańcy trudnili się uprawą roli i połowem ryb. Taką rolę miejscowość pełniła do XIX w., gdy modne stały się wyjazdy wypoczynkowe nad morze. Dotychczasowi rolnicy i rybacy zaczęli nastawiać się na obsługę letników. W miejscowości zaczęto budować domy przeznaczone na wynajem w sezonie letnim.
Dziś Sarbinowo to dynamicznie rozbudowujące się letnisko, w którym tu i ówdzie można zobaczyć dawne budynki. Do najciekawszych domów pochodzących z czasów, gdy Sarbinowo nosiło niemiecką nazwę Sorenbohm, należy willa przy ulicy Nadmorskiej 26. Została wzniesiona w 1914 r. w stylu dawnego dworu. Budynek o barokowych formach wyróżnia się narożną wieżą oraz łamanym dachem z trzema wydatnymi wystawkami. Pomieszczenia mieszkalne znajdują się na parterze oraz poddaszu. Obok willi położonej dawniej w dużym ogrodzie znajduje się podwórze z budynkiem gospodarczym. Willa znajduje się w ewidencji zabytków gminy Mielno.