長沙火宮殿（現名火宮殿餐館）過去是一座祭祀火神的廟宇，又名乾元宮，始建於清朝乾隆十二年（1747年），距今已有260多年的歷史。今天，人們常把它同北京的天橋、上海的城隍廟、南京的夫子廟相提並論。
火宮殿以「火廟文化」為底蘊，輔以名品素食，以其獨特的風格使中外政要名人紛紛慕名而來。抗戰時期，徐特立（時任八路軍駐長沙辦事處主任）在這裡發表《抗日救國十大綱領》的演講，田漢經常在這裡與友人聚餐。黨和國家領導人毛澤東、彭德懷、葉劍英、王首道、王震、胡耀邦等都曾光臨過火宮殿，在這裡接待過美、日、法、瑞士、蘇聯、澳大利亞等國的政界要員。美國《食品》雜誌、法國《旅遊》雜誌和香港出版的《中國導遊圖》，都曾先後在突出位置刊登文章介紹火宮殿的風味小吃。
毛澤東對火宮殿的風味小吃情有獨鍾，在湖南第一師範讀書的時候，就常與同學到那裡去吃風味小吃。1922年春，毛澤東邀李立三就組織安源煤礦工人罷工一事進行商議。他們邊走邊談，不知不覺來到位於坡子街的火宮殿。毛澤東要了一份姊妹糰子和一份臭豆腐招待李立三，並給他介紹臭豆腐的來歷。兩人越談越興奮，一碟臭豆腐不知不覺就吃完了。
1949年8月長沙解放後，政府撥款修繕火宮殿木架棚屋，安置了一些失業的飲食商販，小吃風味不減當年。現在的火宮殿餐館，由1956年公私合營後成立的火宮殿飲食店發展而來。火宮殿旁邊是2001年恢復的火神廟，廟中高處重塑了威猛的火神像。火宮殿、火神廟連同場院面積還沒有籃球場大，卻在進門的左邊立有一尊毛澤東塑像，院牆櫥窗裡張貼的醒目的宣傳資料裡，說明這是為了紀念1958年４月12日毛澤東在此就餐品嘗臭豆腐。
1958年3月，彭德懷品嘗了火宮殿的風味小吃。飯後，彭德懷起身用腳踢了幾下木樓梯，看是否結實，並對火宮殿的公方經理何炳炎講：過一陣子，還會有位領導來你們這裡。
4月，毛澤東親臨湖南視察。12日，在聽取省委第一書記周小舟的匯報後，閒談起生活往事，問周小舟：「火宮殿還在不在？」周小舟介紹了火宮殿的現狀。當日下午，在黃克誠和周小舟的陪同下，毛澤東前往坡子街78號火宮殿就餐。
下午5點鐘左右，何炳炎剛檢查完飯店樓上一個餐廳的安全設施，就聽見有人喊：「首長來了！首長來了！」他急忙往樓下走。此時，他還不知道這位首長究竟是誰。
何炳炎急匆匆走到樓梯口，一眼就認出了走在最前面的人，情不自禁地喊：「毛主席，您好！」毛澤東笑眯眯地伸手握住何炳炎的手，操著湘潭口音也向他問好。
何炳炎陪同毛澤東一行來到樓上一間已經準備好的餐廳。眾人坐下後，毛澤東點了幾樣菜餚，其中就有臭豆腐。
臭豆腐源自北京，引入長沙之後，火宮殿根據長沙人的口味進行了改進。他們挑選色澤新鮮、顆粒飽滿的黃豆，製成老嫩適宜的豆腐坯，用冬菇、香冬筍、麯酒、瀏陽豆豉等原料製成的發酵水浸泡，瀝乾水，小鍋慢火油炸，再在豆腐中心鑽一小孔，灌入辣椒末、醬油、芝麻油等配製而成。這樣加工出來的臭豆腐，顏色青青，外焦裡嫩。
自1922年來此品嘗到1958年經過了30多年，味道究竟如何呢？毛澤東一邊品嘗，一邊幽默地說：「火宮殿裡的臭豆腐，有三個特點：聞起來很臭，看起來很髒，吃起來很香。」服務員聽到毛澤東以三個「很」肯定臭豆腐，高興地請求主席留下墨寶。毛澤東欣然提筆，寫下了「長沙火宮殿的臭豆腐聞起來臭吃起來香」。
後來，毛澤東的這句話成了火宮殿美妙的「廣告詞」。火宮殿出售的臭豆腐乾的包裝袋上，赫然印著毛澤東的題詞。把臭豆腐與毛澤東拉扯在一起，有人對此提出疑問：這是不是在有意炒作？經筆者實地考證、走訪當事人，證實毛澤東1958年4月12日在火宮殿吃臭豆腐和題詞確有其事。如今，到湖南的遊客紛紛慕名前往，一睹毛澤東當年吃臭豆腐的場景，並親自品嘗臭豆腐的味道，回味當年毛澤東題詞的無窮哲理。