馬燒麥的歷史可以追溯到清代嘉慶元年（公元1796年）。那時，回民馬春每天推車到沈陽城內小西門裏糧食市等熱鬧場所，隨車攜帶原料炊具，邊包邊賣。由於他做的燒麥配方獨特，選料精細，吸引了不少的顧客，並小有名氣。這在沈陽當時來說是獨此壹家，也是沈陽燒麥之始。
道光八年（公元1882年），馬春之子馬廣元在小西城門攔馬墻外開設了兩間門市的作坊，正式掛起“馬燒麥”的牌匾，燒麥作為壹種新的美食開始在沈城流傳開來。
同治七年（公元1869年）由於“馬燒麥”精工細做，不斷研究改進，終於形成了具有獨特風味，別具壹格的燒麥美食。“馬燒麥”的大名不脛而走，傳遍了沈城內外，成為社會各階層深受歡迎的美味佳肴。各界名人雅士爭相品嘗，顧客絡繹不絕，生意興隆大振。
相傳，著名回族愛國將領左寶貴十分喜歡吃燒麥，他經常光顧“馬燒麥”，左大人的親臨自然令小店棚壁生輝。據說，左大人還幫了“馬燒麥”不少忙哩！原來，光緒年間左寶貴奉命維修小西城門樓，位於城門下的“馬燒麥”需要動遷，如果遷到別處那就會大大的影響“馬燒麥”的生意，經過“馬燒麥”老板的再三懇求，左大人十分開通的同意“馬燒麥”在小西城門附近另蓋了兩間房子繼續營業。所以“馬燒麥”能始終在沈陽老城營業還多虧了左大人吶！
解放後，國家為發揚民間風味特色，在1961年將幾經變遷的馬燒麥館遷到了現址也就是小北門裏路西，“馬燒麥”得到了恢復和發展，馬家的老師傅被請了出來，人員得到了充實，政府還特意增撥了平價牛肉等緊俏原料給“馬燒麥”。為了保持和發揚民族風味食品，繼承祖業，馬家第五代傳人馬繼亭，響應號召，放棄了技校學習的機會，於1963年開始經營“馬燒麥”。他將祖輩積累下來的制作燒麥的秘方、配料比例、獨特技巧都全部繼承下來。由他親自操刀選用原料肉，並由機械壓面皮改為用手捶的傳統工藝，使得馬家燒麥的風味越發鮮美。