民國47年（1958）開業的萬香餅舖，創辦人張復輝曾於臺南府城知名的品來芳餅舖當學徒，因為反應快頭腦好，很快便習得一身好手藝，學成後再到舊永瑞珍、舊來發、永南興等多家知名餅舖學製糕餅，磨練技藝，直到來到東菜市場裡現今的餅舖當師傅，因該餅舖（當時店名已不可考）後來經營不善，張復輝遂頂下店面，更名為「萬香餅舖」。
最初張復輝在品來芳餅舖學的是漢餅，主要製作禮餅，頂下店面後，因考量餅舖位於市場內，品項不能太少，因此開始學做紅龜與炊粿，並僱用幾名學徒幫忙，就這樣與妻子鄭迎兩人胼手胝足的打拚事業，生意也逐漸上軌道。
張復輝之子張瑞峰自幼便跟著父親學做餅，在張復輝去世後理所當然的承接餅店，期間並整修餅舖門面、添購設備，讓餅舖煥然一新，可惜在一次無預警的暈倒後意外去世，令萬香餅舖一度陷入後繼無人的困境。所幸，後來在其妻陳慧珍與子女張敬琮、張舒涵的努力下，餅業續傳並挺過危機，漸入佳境。
目前，萬香餅舖從糕餅、粿點等日常點心，到歲時節慶或祭祀的供品皆備，一應俱全。而位於臺南府城東菜市場內，在市場效應下，加上第三代經營後積極拓展網路商機，餅店更具規模，雖然不是東菜市場內最早開業的餅店，至今卻仍屹立，依舊散發著令人懷念與熟悉的好味道。