“老邊餃子”的創始人叫邊福。他於清道光八年（公元1829年）從河北遷居來沈，剛開始時，只在小津橋附近搭了壹個非常簡易的俗稱“馬架子”的小攤床，邊做邊賣，店號為“邊家餃子館”。但由於店面太小，加上沒有絕活，所以生意不是很好。到了同治七年（公元1870年）邊福的兒子邊得貴子承父業將“老邊餃子”進行了“技術提升”，經過壹翻專研，邊德貴將普通的煸餡改為湯煸餡，使之松散易嚼，味道鮮美，形成了獨具壹格的特有風味。從此“老邊餃子”壹炮打響，成了眾人皆知的美食。 在舊社會，為了保住生意，占住壹席之地，老邊餃子將煸餡作為傳家寶。在歷史上老邊餃子的掌門人為了保密都是將絕活傳子不傳妻、傳男不傳女，每天閉店後等夥計走光才親自配餡。1940年，老邊餃子第三代傳人邊霖將老邊餃子遷到了當時沈陽最熱鬧的北市場，當時的北市場可是與北京天橋、南京夫子廟齊名的“五方雜地”。到北市場開店，壹下子就讓“老邊餃子”揚名全東北。解放後，老邊餃子更是成了老百姓喜愛的食品。1956年公私合營，由邊霖擔任了老邊餃子館的經理，在政府的扶持下老邊餃子又有了很大發展，被列為沈陽市特殊風味館之壹。文化大革命期間，“老邊餃子”受到了很大的沖擊，牌匾被砸被迫歇業。1979年，在黨和政府的關懷下，“老邊餃子”又重新掛起了金字牌匾，請回了退休在家的邊霖師傅。從此不僅恢復了老字號，而且在業務上也不斷發展，創新了用水產、肉類、蔬菜調制到26種餡，發展了圓籠上桌，增添了高檔的“酒鍋餃子”，使傳統風味更添新彩。