梨園街道前身是紅旗街道，隸屬武漢市洪山區(qū)。
1981年，為安置被武鋼、一冶、石化等大型企業(yè)征地的農(nóng)民，解決“農(nóng)轉(zhuǎn)非”而成立了紅旗街，轄建設(shè)、光明、武東、環(huán)城、黎明、聯(lián)合、和平、東風(fēng)8個居民委員會。
1986年，轄建設(shè)、光明、武東、環(huán)城、黎明、聯(lián)合、和平、東風(fēng)、蔡家灣9個居民委員會。
2006年，東風(fēng)、聯(lián)合2個社區(qū)移交東湖生態(tài)旅游風(fēng)景區(qū)托管。
2009年6月，紅旗街道辦公地址遷至徐東大街汪家墩路1號，借用稅務(wù)所辦公地。
根據(jù)市政府關(guān)于江南三區(qū)插花地調(diào)整安排，武東、光明2個社區(qū)的全部區(qū)域和徐東、和平、建設(shè)社區(qū)的部分區(qū)域劃歸青山區(qū)管理，將武昌區(qū)劃入洪山區(qū)的華電、省電、新世紀(jì)等3個社區(qū)的全部及岳家嘴社區(qū)的部分，未確定管轄的洪山區(qū)委宿舍、公安宿舍、防暴宿舍、岳家嘴職工住宅小區(qū)，原和平街管轄的和平漁牧一場的部分區(qū)域，原洪山街管轄的東亭村、東湖村等在徐東大街以東的全部區(qū)域調(diào)整由紅旗街道管轄，將紅旗街道原管轄的徐東、和平社區(qū)部分區(qū)域調(diào)整由和平街管轄，建設(shè)社區(qū)部分區(qū)域調(diào)整由建設(shè)鄉(xiāng)管。
又新成立了2個社區(qū)(鵬程社區(qū)和東湖社區(qū))，結(jié)束了街道成立以來困擾二十多年的“有天無地、有街無道”的歷史。
2009年12月，紅旗街道更名為梨園街道。
2011年接管原洪山街道東山亭社區(qū)。
2012年接管武昌區(qū)水果湖街華騰園社區(qū)。
2013年，增設(shè)武鐵佳苑、華騰園兩個社區(qū)居民委員會。
梨園街道由武漢市洪山區(qū)管轄至今。