四十年)，南门市场成立于台北市千岁町一丁目。1909年 (明治四十二年)8月，改名为千岁町市场(又称千岁市场)。1926年 (大正十五年)，因原有空间不敷使用，管理当局决定增建一栋以经营五金、文具、药品、皮鞋等商品交易为主要用途之建筑，并严格限制商场内部营业种类。1946年 (民国三十五年)，扩充市场外侧摊位，增加鱼、肉、蔬菜类等摊位，成为台北市当时最具规模且的商品种类最齐全的传统市场之一；同时，再度更名为南门市场。1979年 (民国六十八年) 6月，市场配合台北市各行政区筹建行政大厦计画暂