梨园街道前身是红旗街道，隶属武汉市洪山区。
1981年，为安置被武钢、一冶、石化等大型企业征地的农民，解决“农转非”而成立了红旗街，辖建设、光明、武东、环城、黎明、联合、和平、东风8个居民委员会。
1986年，辖建设、光明、武东、环城、黎明、联合、和平、东风、蔡家湾9个居民委员会。
2006年，东风、联合2个社区移交东湖生态旅游风景区托管。
2009年6月，红旗街道办公地址迁至徐东大街汪家墩路1号，借用税务所办公地。
根据市政府关于江南三区插花地调整安排，武东、光明2个社区的全部区域和徐东、和平、建设社区的部分区域划归青山区管理，将武昌区划入洪山区的华电、省电、新世纪等3个社区的全部及岳家嘴社区的部分，未确定管辖的洪山区委宿舍、公安宿舍、防暴宿舍、岳家嘴职工住宅小区，原和平街管辖的和平渔牧一场的部分区域，原洪山街管辖的东亭村、东湖村等在徐东大街以东的全部区域调整由红旗街道管辖，将红旗街道原管辖的徐东、和平社区部分区域调整由和平街管辖，建设社区部分区域调整由建设乡管。
又新成立了2个社区(鹏程社区和东湖社区)，结束了街道成立以来困扰二十多年的“有天无地、有街无道”的历史。
2009年12月，红旗街道更名为梨园街道。
2011年接管原洪山街道东山亭社区。
2012年接管武昌区水果湖街华腾园社区。
2013年，增设武铁佳苑、华腾园两个社区居民委员会。
梨园街道由武汉市洪山区管辖至今。