北斗鎮雖不臨海，漁產不豐，但日治時期的北斗街為北斗郡治所在地，在大正十年就有小型魚市場。戰後，在北斗鎮舊有零售市場（紅磚市場）旁，建立了北斗魚市場。新建魚市場具有競標拍賣、製冰設備、冷凍庫、辦公室等功能的二樓建築，成為有拍賣機制的魚市場，在凌晨破曉時刻，魚販摩肩擦踵搶標魚貨，為北斗鎮帶來可觀的經濟效益。

　　一旁的北斗鎮舊有零售市場（紅磚市場）建於1931年~1935年（昭和6~10年）。2003年（民國92年）9月20日，市場遭不明原因祝融之災，木構桁架屋頂全毀，但紅磚主體未損，經修復後，於2008年（民國97年）4月11日經彰化縣政府公告為歷史建築。

　　然而，在修復舊有零售市場（紅磚市場）同時，因整體設計規劃，而將緊鄰的北斗魚市拆除，以至於這棟戰後初期為北斗鎮帶來經濟發展的地方建設，因而走入歷史。

　　照片為1952年（民國41年）魚市新辦公室落成初期面貌，右邊為北斗鎮舊有零售市場（紅磚市場）。