Placówka powstała z inicjatywy mieszkańców oraz władz miasta, które swego czasu było jednym z najważniejszych portów rybackich na całym polskim wybrzeżu. Kolekcję przedmiotów związanych z połowem ryb zbierano w trakcie jednej z edycji Festynu Rybaka, w 2011 r. Wstęp do Muzeum Rybołówstwa, mieszczącego się naprzeciwko Urzędu Miejskiego, jest bezpłatny.