大顺斋始创于1637年。回溯往昔，明崇祯十三年（1640 年），来自南京的回民小贩刘大顺携全家于当时市井繁华的通州镇落脚谋生。他起初在通州城内走街串巷、挑担叫卖，专门制作经营糖火烧。
后来，因生意兴旺，他在街上开设了一间有几间门面的铺子，由老婆担任掌柜，他和儿子负责制作，取名大顺斋，一来彰显刘家字号，二来祈求买卖顺遂。至清朝乾隆年间，生意愈发兴隆，于是在毗邻闹市的回民胡同购置了五间门面，两间用作店铺，三间作为作坊，经营糖火烧及南味糕点，并请京城书法家吴春鸿题写了大顺斋南果铺的字号，镂刻于门楣的青砖之上。
清末，在刘大顺的第六代孙刘九爸的苦心经营下，大顺斋步入鼎盛时期，先后设立四个分号。设在通县的大来号，专门负责供应油、面等原料；设在北京城内的大生号、大新号、大兴号则出售糖火烧，兼营油盐酱醋。
1900 年，八国联军入侵北京，大顺斋渐趋萧条。民国元年，通州驻军姜桂题部哗变，大顺斋被焚毁，虽于当年重建，但已元气大伤，到解放前夕，经营难以为继。
几百年来，大顺斋创制出 40 多种特色清真糕点。其中历史悠久、声名远扬的，当属桂花糖火烧，它被誉为素负盛名的通州三宝（大顺斋的糖火烧、小楼饭