永南興餅舖前身為「南興號」，於日昭和2年（1927）出版的《臺灣商工名錄》便見記載，當時位於西門町五丁目105番地（約今中西區西門路二段83至93號間），負責人為朱添水。隨後，其弟朱老得也進入製餅廠跟著兄長學做餅，由於朱添水並無子嗣，餅舖生意遂交由朱老得打理。朱老得育有五男二女，皆自幼便學習製餅，成年後也在餅舖幫忙，就靠著一家子力量，奠定餅舖基業，到更名為「永南興」時，已發展成臺南府城專營餅批發的知名餅舖。
當時，永南興的製餅廠位在下太子廟（昆沙宮）一帶，鄰近逢甲路（今西門路一段），由於地近市區且周邊廟宇眾多，因此以漢餅及祭祀用糕餅為銷售主力，並仰賴家族人力衝高產量，且以量制價，吸引許多攤商前來批貨，同時還設有零售部，以應散客需求。傳至第二代朱平安掌理時，因面臨時代變遷，西式糕點興起，為迎合市場，也兼製麵包蛋糕，但仍堅持不轉型。
早年永南興餅舖從各式漢餅到祭祀糕餅、糖塔、以至普度用的米糕栫（餞）應有盡有，曾一度興盛，後因家族分家，規模才逐漸縮減，糕餅品項也漸趨精簡。
約民國90年代，餅舖遷往南區巷子內，目前由第三代朱厚銘掌店，重新調整店內品項與銷售模式，每日將製成的糕餅帶到保安市場販售，並兼營網路生意，儘管現今糕餅種類不多，但仍致力做出特色，靠著幾款主打漢餅與香餅也逐漸在網路上打出名氣，穩定經營。