隋开皇元年（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月，伶俐镇改隶南宁市青秀区。