地名由来：步仙镇因境内“步仙桥”而得名。

步仙乡：位于县境东南。相传古时山溪之上搭有一桥，步之可入仙境，故名步仙桥。民国时期为博爱乡，建国初分属2区博爱、协南乡；1956年为步仙乡，1958年建步仙桥公社，1961年缩小为关王、凤凰两公社，1968年复合为步仙公社，1981年再分为关王、凤凰公社，1984年社改乡。1995年，关王、凤凰2乡合并为步仙乡。面积104.5平方千米，总人口32000人。辖21个村、212个村民小组。狮山集镇位于乡境中部，旧名九狮。原凤凰乡驻地进化街集镇。

历史沿革：

民国时期，属四区。

1949年，属博爱乡。

1958年，属步仙桥公社。

1978年10月，成立区公所。

1981年8月，步仙公社分为凤凰、关王2个公社。

1984年1月，撤社建乡，凤凰公社更名凤凰乡，关王公社更名关王乡。

1994年，撤销凤凰乡，西洞村整体迁移岳阳县城关镇。

1995年3月，撤区并乡，凤凰乡与关王乡合并建立步仙乡。

2015年12月，步仙乡撤乡设镇。