По одной из легенд на реке Горынь располагалось 7 городков (так называемое Погоринье), в которых княжило 12 братьев, которые важные вопросы решали, собравшись за одним столом, то есть в Столине.
По данным археологов, первое поселение людей на территории Столинщины возникло за несколько тысяч лет до нашей эры.
По Рижскому мирному договору Столин на 18 лет отошел к Польше. 6 декабря 1922 года создан Столинский повет. В сентябре 1939 года город вошел в состав БССР.