Muzeum mieści się w zabytkowym poewangelickim kościele św. Piotra i Pawła, położonym w centrum miasta, tuż obok portu. Część frontową wieńczy niewysoka, drewniana wieża. która pełni funkcję widokową. Roztacza się z niej piękna panorama na miasto, port i plażę od strony Zatoki Puckiej.
Pierwsza wzmianka o kościele pochodzi z 1417r. Pełnił on funkcję kościoła parafialnego w Nowym Helu, jak wówczas nazywała się osada, z której powstało obecne miasto. W 1525r. został on przekształcony w świątynię protestancką, ponieważ większość mieszkańców przeszła na wyznanie ewangelickie. W 1572r. pożar miasta ogarnął także wieżę kościoła. Została ona później odbudowana i pełniła funkcję latarni morskiej. W ciągu XVIIIw. silne sztormy i wzburzone fale mocno podmywały skarpę na której stoi kościół. Do katastrofy doszło w 1861r. kiedy to część frontowa budynku wraz z wieżą obsunęła się do morza. W dwa lata później przystąpiono do naprawy ocalałej części budowli. Kościół uzyskał wtedy kształt bliski dzisiejszemu, choć różniący się zasadniczo wyglądem wieży. Ta ówczesna została rozebrana w czasie wojny obronnej we wrześniu 1939r. Kościół ucierpiał w wyniku działań wojennych w 1945r. i został odrestaurowany w 1959r. Ponieważ w Helu nie działała już wtedy parafia ewangelicka, budynek pokościelny zaadaptowano na cele muzealne. W 1972r. obiekt przekazano Centralnemu Muzeum Morskiemu w Gdańsku, które utworzyło tam swój oddział - Muzeum Rybołówstwa.