益禾堂最早成立于 中国湖北省武汉市，具体信息如下：

创立时间与背景

益禾堂成立于2012年，由胡继红创立，隶属于武汉熠汇饮科技有限公司，最初定位为原叶手作时尚茶饮连锁品牌。

发展历程

- 2012年品牌在武汉本土市场启动，采用直营与加盟模式快速扩张。

- 截至2024年，已在全国300多个城市开设超过8000家门店，覆盖全场景、全商圈领域。

其他争议信息说明

- 部分低权威性资料提到台湾或福建为起源地，但高权威来源均明确标注武汉为发源地。 - 益禾堂在东南亚市场（如印度尼西亚、越南）的拓展属于近年发展成果，与早期起源地无直接关联。

综上，益禾堂的最早门店位于武汉市，后续逐步扩展至全国及东南亚市场。