地名由来：境内有古寺庙“万缘庵”，相传因女皇武则天说“佛乃万缘之缘”而得名。以万缘庵命名。

2019年，设立万缘街道，将东坝街道万缘社区、古堰社区、老街社区和大石镇快乐社区、绿化村及龙潭乡和平村1至5组、胜利村5、7、8、9组所属行政区域划归万缘街道管辖，万缘街道办事处驻剑门路183号。

历史沿革：

1950年，设万缘乡，属城关区。

1951年，属大石区。

1958年，撤万缘乡，属东坝公社。

1960年属河西区。

1985年属东坝街道。

1986年，属广元市市中心区公所。

1989年，属广元市市中区。

1990年，复置东坝乡，所属。

1992年，撤东坝乡，属东坝街道。

2019年12月23日，分原大石镇快乐社区、绿化村，原东坝街道古堰社区、万缘社区、老街社区及原龙潭乡和平村1至5组，胜利村5、7、8、9组设置万缘街道。