虎尾鎮第一公有零售市場原名「虎尾街小賣市場」，又名中央市場，是現今虎尾鎮內最古老的傳統市場，位置在中正路、新興路、福民路、中央街四條街道所包圍的區域內。本市場的興建和日治時期虎尾市街的現代化和繁榮有著密切的關係，昭和8年（1933）虎尾庄升格為虎尾街，人口愈多，商業日盛，原有的虎尾市場樑柱遭白蟻蛀蝕腐朽，狹隘不敷使用，且緊臨運糖鐵道，顧客來往穿越相當危險，虎尾街役場遂興起了改建的計畫。

昭和10年（1935），街役場從大日本製糖會社取得位於市中心的土地，並向台南州廳正式提出移築申請。根據《台灣日日新報》相關報導，虎尾街小賣市場的改築預算約為兩萬日圓，於昭和10年（1935）9月21日舉行「地鎮祭」開工動土，隔年2月初春竣工，進行新舊市場移轉，3月落成啟用。

本市場雖歷經數次增建，主體結構尚存，屋架亦為日治時期原物，兩層樓的入口山牆隱身於市集間，市場內的販售基台貼有白色二丁卦磁磚以及洗石子裝飾，足見當時的用心。