有資料顯示，位於西城區的護國寺始建於元代，它原來叫崇國寺。最早是元丞相托克托故宅，最早叫崇闊寺，始建於元朝至元年間(公元1264年—1295年)，明宣德四年（公元1429年）更名為大隆善寺，明成化八年（公元1472年）賜名大隆善寺護國寺。是元丞相托克托的故宅。因廟坐落西城，故而老北京人也稱其為“西廟”。
《北平廟會調查》記載
舊時廟會是結合佛，道兩教的宗教節日而開放的。在早北京的廟寺特別多，據說城內外大小都算上得800多座。往少了說也得以數十計。昔日廟會有進香敬神的，有借佛遊春的，有辦集市交易的。這其中集市中心內容的廟會最熱鬧。據《北平廟會調查》記載：“蓋西城昔為滿族及旗人聚居之地，日用所需多取給於廟會，故清代護國寺廟會甚盛。” 東城的隆福寺和西城的護國寺了也稱“東廟”和“西廟”會。護國寺是每月逢七、八有廟會。廟會上的攤名目繁多，如綢緞、布疋、衣飾、瓷器、古玩字畫、扇子、炊具、醫藥、食品、花木、測字算卦、賣藝、雜耍等等。商攤多，貨全人自然多。“自山門內，夾道支棚為攤，百貨雜陳，遊人輻湊至不能駐步”。看雜耍、聽相聲、玩蟲鳥兒，有樂兒解悶兒有開心。“東西兩廟貨真全，壹日能消百萬錢。多少貴人閑至此，衣香猶帶禦爐煙。”說的即是護國寺廟會的盛景。“西廟”清年間時香火盛。因為北京清代有“東富西貴”之說，多數旗人宅門在西城。而“貴人”“日用所需多取給於廟會”。據老輩兒人回憶，護國寺廟會最招人的是那繞世界的小吃浮攤。逛廟會的，燒香，購物帶玩兒的人們轉累了，餓了，自然會尋吆喝聲，圍上或站或蹲，裏外三層的“墊補墊補”當年的這些廟會小吃做得精到且花樣繁多，為廟會增色不少……。
據歷史記載，護國寺廟會自開至閉，約有300余年的歷史。因此，護國寺清真小吃有悠久的歷史。
1956年政府將當年在護國寺廟會出名的十多位攤商組織起來，在緊鄰護國寺的93號現地址開辦了護國寺清真小吃店後，護國寺小吃才開始了真正意義上的規模發展。