1949年12月，成立菜市、大東、三道溝3街。
1950年，街公所改劃為大東城門(mén)、二道溝、三道溝3個(gè)派出所，下設(shè)中心小組。
1954年10月，成立大東城門(mén)、大東邊門(mén)2個(gè)街道。
1958年，2個(gè)街道分別改公社。
1960年4月，大東城門(mén)、大東邊門(mén)、管城、長(zhǎng)安4個(gè)公社合并為萬(wàn)泉公社，下設(shè)12個(gè)管理區(qū)。
1961年11月，萬(wàn)泉公社劃分為萬(wàn)泉、管城、長(zhǎng)安3個(gè)公社。
1978年11月，萬(wàn)泉公社劃分為大東城門(mén)、萬(wàn)泉2個(gè)街道。
1979年11月，大東城門(mén)街道并入萬(wàn)泉街道。
2005年，萬(wàn)泉街道與管城街道合并為萬(wàn)泉街道。
2010年3月，東順城街以西，南順城街以北，東順城62棟以南區(qū)域劃歸沈河區(qū)皇城街道。
2010年4月，析沈河區(qū)萬(wàn)蓮街道萬(wàn)柳塘社區(qū)部分（南起萬(wàn)泉街，北至原沈河區(qū)與大東區(qū)界，東起萬(wàn)柳塘路，西至萬(wàn)泉公園）劃歸萬(wàn)泉街道。
2019年底，撤銷(xiāo)小東街道，其管轄區(qū)域劃入萬(wàn)泉街道。
調(diào)整后，萬(wàn)泉街道辦事處駐地由大東區(qū)大東路175號(hào)，遷至大東區(qū)東逸街27號(hào)。