O Restaurante nasceu pequenino, com uma casa de pescadores de um lado e o cruzeiro barroco de outro, em 1996. Os seus donos, àquela época, Lia e Daniel chegaram de outras vidas, seis meses antes. Desde o início o Cruzeiro do Pescador prenunciava a sua personalidade. Comida feita em panela de barro, toalhas e guardanapos feitos pela costureira, candeeiros de querosene ao jantar, protegendo a luz dos ventos fortes que o mar soprava nas falésias. Pipa foi crescendo cada vez mais rápido e o Cruzeiro, involuntariamente, teve que ampliar um pouco. Atualmente, o Restaurante tem um reconhecimento dentro e fora do país, à altura do prestígio de Pipa.