På begynnelsen av 1900-tallet kunne man bokstavelig talt gå rett over havnen ved å hoppe fra en båt til den andre. Fiskeindustrien var og er fremdeles den viktigste for berlevågingene, derfor var det viktig å bygge en skikkelig havn som kunne tåle de massive bølgene fra Barentshavet. Byggingen av de første moloene begynte i 1913, men det skulle ta nesten et århundre å fullføre havneutbyggingen.
Tunge blokker viste seg å være utilstrekkelige for å stoppe havet som lett raserte dem. Blokkene ble senere erstattet av en bedre løsning; tetrapoden. Over 11 000 sammenkoblede tetrapoder av betong ble satt opp for å beskytte fiskeværet mot det farefulle havet. Tetrapoden har en firebeint form som hjelper å spre bølgekraften.
Tetrapodene er blitt et symbol på Berlevåg og det lokale museet ivaretar og videreformidler, blant annet, den spennende historien om fiskeværet og havneutbyggingen. Berlevåg havnemuseum holder til i lokalene som Statens Havnevesen (nå Kystverket) benyttet som hovedkvarter for sine arbeidere etter 1945.
Museet ligger på østsiden av Berlevågs indre havn, ved Varnesmoloen. Her formidles historien om kystkulturen og fiskeriene, Andre verdenskrig og okkupasjon, pomorhandel og det sjøsamiske. Vi har flere gjenstander fra fiskeriene, kystmerker, båter, gjenstander fra krigen og mer til. I andre etasje vises film om moloutbyggingen. Du får også se et rekonstruert bomiljø fra et fiskevær. Den andre museumbygningen er fra nyere tid og inneholder den gamle frakteprammen, som man kan gå ombord i. Vi har også et stort fotoarkiv med bilder fra Berlevåg kommune gjennom tidene.