據《南寧市志》記載，清咸豐年間（咸豐元年是1851年），廣東南海人李億萬、梁迪臣兩兩人合資開設的大盛祥醬園，是南寧最早的醬料鋪，店址在沙街（今南寧市解放路）。其生產的鐵鳥醬料醬料選料上乘，制作講究，味道純正，很受百姓喜愛，尤以醬油最為有名。
1960年，“大盛祥”魚其他醬園一起被合并，更名為國營南寧市醬料廠，地址仍在南倫街原“大盛祥”加工廠廠址，所生產的醬料產品被注冊為“鐵鳥”牌商標。
2010年10月至2011年1月，為擴大品牌規模和影響力，“鐵鳥”進行了停產搬遷。
2011年，“鐵鳥”獲評“中華老字號”，主導產品“鐵鳥”牌醬油、食醋產量占據廣西市場半壁江山產品暢銷全區。
2012年，鐵鳥黃皮醬被列入廣西非物質文化遺產目錄，其最高銷售記錄為每月6000件（120000瓶）。