Учёные-археологи располагают данными, согласно которым территория района была заселена уже в 5 - 3-м тыс. до н. В 12-13 веках город и территория современного района входила в состав Пинского, Туровоского и Дубровицкого княжества, которые в середине 14 века вошли в состав Великого Княжества Литовского. 1448 год - первое документальное упоминание о д. Городная. 1452 год - первое документальное упоминание о д. Ремель. 1503 год - первое документальное упоминание о деревнях Осовая, Дубой, Стахово, Плотница, Видибор. 1508 год - первое документальное упоминание о д. Бережное. В 1527 году крымские татары сожгли д. Городная, а часть ее жителей увели в неволю. В 1551 году Польский король Жигимонт 11 подарил Николаю Радзивиллу на вечное владение Давид-Городок вместе с несколькими деревнями. Начинается почти 400-летнее хозяйствование магнатского рода Радзивиллов на значительной части территории современной Столинщины.
В 1648 - 1649 гг. Столинщина стала ареной жесткой борьбы между украинскими казаками, присоединившимся к ним повстанцам из числа местных крестьян, мещан и мелкой шляхты и войсками Великого Княжества Литовского. В сентябре 1655 года во время войны России с Речью Посполитой 1654 - 1667 гг. Давыд-Городок и Столин были захвачены и сожжены во время рейда русского отряда под командованием князя Дм. Волконского. 1792 - 1793 гг. - Столин становится центром Запинского повета Брестского воеводства. В 1793 году после 2-го раздела Речи Посполитой Столинщина вошла в состав Российской империи. В апреле 1883 года на территории района началось строительство участка железной дороги Лунинец - Ровно. В 1885 году в д. Маньковичи княгиней Марией Радзивилл заложен пейзажный парк.
Советская власть в районе была установлена в ноябре 1917 года и просуществовала до февраля 1918 года. Затем в город пришли немцы. Власть менялась несколько раз вплоть до 18 апреля 1921 года. По Рижскому мирному договору край на 18 лет отошёл к полякам, которые и установили свою власть. 6 декабря 1922 года создан Столинский повет.
В сентябре 1939 года район вошёл в состав БССР. В то время в районе было 4 лесозавода, 2 кирпичных завода, действовала мебельная фабрика. Сразу же было образовано 10 колхозов и 2 МТС.
Мирная жизнь в районе была прервана в 1941 году. Фашистская оккупация длилась с 6 июля 1941 года по 9 июля 1944 г., когда район был освобожден от оккупантов. 8 января 1954 года Столинский и Давид-Городокский районы после упразднения Пинской области вошли в состав Брестской области.