1988年的時候，沈陽曾有一個非常著名的紅磨坊西餐廳，這家西餐廳的服務(wù)員大都是小矮人，經(jīng)營很有特色，所以也很有名氣。這給沈陽卷煙廠帶來啟發(fā)，遂設(shè)計生產(chǎn)了“紅磨坊”牌香煙。

紅磨坊源于法國，有著悠久的歷史。早在1899年紅磨坊酒吧便在巴黎蒙馬特地區(qū)開業(yè)，不到半年，盛譽響遍整個歐洲。紅磨坊的歷史上，出現(xiàn)過多位有名的藝人，如古呂、摩姆·弗羅瑪茨、珍妮·阿弗里爾。其中最有名的要數(shù)古呂，此人身材豐滿，風(fēng)姿綽約，綠色的緞子拖裙系在臀后，每次走過蒙馬特街區(qū)，都引起一陣騷動，整整幾十年間，她成為紅磨坊的代稱。

除了舞女，紅磨坊還有一些很出名的男藝人，如伊韋特·吉爾貝，以說笑出名，糅合著詼諧和優(yōu)雅的說笑風(fēng)格使他成為法國“名嘴”。第二次世界大戰(zhàn)德軍占領(lǐng)期間，國難家愁當(dāng)頭，但舞女不知亡國恨，紅磨坊仍然歌舞升平。戰(zhàn)后，因為這段不光彩的歷史，紅磨坊受到嚴(yán)厲批評。

而今紅磨坊已成為一家大型的歌舞表演廳，是巴黎的一個旅游景點。如果說它仍保持著百年前某些特點的話，那就是舞者的裝飾大致不變，上身裸露，披掛著華麗的羽毛服飾或金屬片。

當(dāng)年沈陽那個紅磨坊西餐廳，大抵就是受到法國紅磨坊酒吧的啟發(fā)而創(chuàng)辦，而沈陽卷煙廠設(shè)計“紅磨坊”牌香煙，則是受到紅磨坊西餐廳的啟發(fā)而生產(chǎn)。