南方言，意为“妓院”，故得名。清朝属镶白旗，称“东堂子胡同”。《天咫偶闻》记载：“总理各国事务衙门在东堂子胡同，故大学士赛尚阿第也。”中华民国成立后，沿称“东堂子胡同”。文化大革命中一度改称“瑞金路十二条”，后来恢复原名“东堂子胡同”。1998年，北京市将东堂子胡同、红星胡同一带列为重点招商引资项目。2000年左右，这一带的“危改带市政”工程开工。2004年起，陈丽华的香港富华国际集团投资的金宝街工程动工，开发范围南起东堂子胡同，北到干面胡同。东堂子胡同以北的红星胡同大片平房被拆迁，风貌遭到较大破坏，但