今橫縣古屬百越地的一部分。漢元鼎六年（公元前111年）後，今橫縣境分屬廣鬱、合浦、安廣、平山等縣地，隸屬合浦郡、鬱林郡。而安廣縣故治在今橫縣，是橫縣建置之始。

三國時代，今橫縣屬吳國轄地。晉太康元年（280年）改連道縣為興道縣。太康七年（286年）置寧浦郡，治所寧浦，在今橫縣境內。梁天監年間（502年至519年），分寧浦郡地，增置簡陽郡、簡陽縣，隸廣州。

隋開皇十一年（519年），撤寧浦郡、簡陽郡，改為簡州。開皇十八年，簡州改為緣州。隋六業二年（606年），撤緣州。唐武德四年（621年），復置簡州。武德六年，改簡州為南簡州。貞觀八年（634年）又更名為橫州，省蒙澤、嶺山二縣。明皇時，為寧浦郡。乾元元年（758年）復為橫州，領寧浦、從化、樂山三縣。

元至元十六年（1279年），橫州升為橫州路。元貞元年（1295年）降為橫州，州治寧浦縣，轄寧浦縣、永淳縣。

明洪武二年（1369年），撤寧浦縣，併入橫州，屬廣西布政司潯州府所轄。洪武十年（1377年）降州為縣，改橫州為橫縣。洪武十三年恢復橫州。

清代橫州是廣西省南寧府下屬的一個散州（相當於縣級市），知州品級為從五品。

民國十年，橫州改為橫縣，屬南寧道所轄。

1952年撤永淳縣，將其所屬巒城、六景、良圻、平朗、石塘等區劃歸橫縣管轄，屬南寧專區。

2003年6月27日，橫縣由南寧地區劃歸南寧市管轄。

2003年，橫州鎮與附城鎮合併為橫州鎮。

2004年，轄5個鄉、16個鎮。

2005年6月25日，撤銷靈竹鎮、良圻鎮、飛龍鄉、板路鄉，分別併入石塘鎮、六景鎮、新福鎮、南鄉鎮。