大顺斋创业于1637年，追溯过去。明崇祯三十年(1640年)，来自南京的回族小贩刘大顺带着全家在当时市场繁荣的通州镇定居下来谋生。他先是在通州市走街串巷，专门做糖火。
后来，由于生意兴隆，他在街上开了几家门面店。他的妻子、店主和儿子被命名为大顺斋。一方面，他说刘家的名字，另一方面，他要求生意顺利。清朝乾隆年间，生意更加繁荣。因此，他在毗邻市中心的回族胡同里买了五个门面，两个是商店，三个是车间，经营糖火和南方糕点，并邀请首都书法家吴春红写下大顺斋南果店的名字，雕刻在门楣上的青砖上。
清末，在刘大顺的第六代孙子和刘九爸爸的艰苦管理下，大顺斋进入了鼎盛时期，先后设置了四个分号。大来号位于通县，专门供应油、面等原料。大生号、大新号、大兴号位于北京，出售糖火和油盐酱醋。
1900年，八国联军入侵北京。大顺斋日益萧条。民国第一年，通州驻军姜桂题部发生变化，大顺斋被烧毁。虽然当年重建，但已经严重损害了活力。解放前夕，很难维持。
几百年来，大顺斋创造了40多种独特的清真蛋糕。其中，桂花糖火被誉为著名的通州三宝(大顺斋的糖火、小楼餐厅的鲶鱼、万通酱园的酱豆腐)之一。
大顺斋的糖火热，柔软，甜美可口，储存时间长。
大顺斋的顾客多为中下层回民，价格低廉已成为其另一个特点。大顺斋擅长经营。它以九折的价格将糕点批发给小贩到车站出售。将糕点卖到京津两市。并在周边村庄设立代销站，允许信用。次品价格低，卖家不亏心，买家不提心。大顺斋敬客如敬神，顾客进店，伙计先让座，敬茶。不买货，看，聊，客人走，成为义务宣传员；买，马上送各种零食品尝选择。买多了，店里代送；买少了，打点，包上印有大顺斋的门票，既好看又能传名。
文革期间，大顺斋公私合营，前往通县食品厂。