Zostały zbudowane w latach 1935-1938. Projekt Jerzego Müllera i Stefana Reychmana sprawił, iż hale stanowią jeden z nielicznych przykładów konstruktywizmu w polskiej architekturze. Na zespół składały się: największa owocowo-warzywna, połączona z mięsną w kształcie litery L i osobna hala rybna.

Przykrycie dachowe budynku ma paraboliczny kształt i jest oparte na dwuprzegubowych łukach o konstrukcji stalowej z wypełnieniem ceramicznym, według systemu Förstera. Hala mięsna została przykryta niemal płaskim, dwuspadowym dachem, opartym na konstrukcji dwuprzegubowych więzarów. Hala rybna posiadała konstrukcję stalową, wspartą na żelbetowych podporach.

Zespół gdyńskich hal targowych został wpisany do rejestru zabytków 15.12.1983 r..