隋开皇元年（581年），置武缘县，治所在今伶俐圩，隶南定州。

隋开皇九年（589年）隶尹州。

隋大业二年（606年），废。

唐武德五年（622年），复置，隶南晋州。

唐贞观六年（632年），隶邕州。

唐天宝元年（742年），隶朗宁郡。

唐乾元元年（758年），复隶邕州。

宋，属邕州。

宋天圣五年（1027年），迁至今武鸣县双桥镇苏宫村板苏屯。

此后镇境属宣化县所辖。

民国元年（1912年）-1949年前，设邕宁县伶俐乡。

1950年，属邕宁县第二。

1951年3月，改为邕宁县第四。

1955年8月，改为邕宁县伶俐。

1958年8月，与长塘乡合并设卫星公社。

1962年7月，复置伶俐。

1968年12月，伶俐改为伶俐公社。

1984年9月，伶俐公社改设伶俐乡。

1989年，伶俐乡设8个村公所,38个村民委员会。

1995年3月，伶俐乡改为伶俐镇。

2004年9月，伶俐镇改隶南宁市青秀。