Учёные-археологи располагают данными, согласно которым территория района была заселена уже в 5-3-м тысячелетиях до нашей эры. В 12-13 веках город и территория современного района входила в состав Пинского, Туровского и Дубровицкого княжества, которые в середине 14 века вошли в состав Великого Княжества Литовского.
Первое документальное упоминание:
1492 год - Рубель (Ревизия пущ и переходов звериных в бывшем Великом княжестве Литовском с присовокуплением грамот и привилегий на входы в пущи и на земли, составленная старостою мстибоговским Григорием Богдановичем Воловичем в 1559 г. Вильна, 1867. стр. 329).
1496 г. - Плотница (Ревизия пущ и переходов звериных в бывшем Великом княжестве Литовском с присовокуплением грамот и привилегий на входы в пущи и на земли, составленная старостою мстибоговским Григорием Богдановичем Воловичем в 1559 г. Вильна, 1867. стр. 128).
1507 г. - Отвержичи (Ревизия пущ и переходов звериных в бывшем Великом княжестве Литовском с присовокуплением грамот и привилегий на входы в пущи и на земли, составленная старостою мстибоговским Григорием Богдановичем Воловичем в 1559 г. Вильна, 1867. стр. 350).
1507 г.,25 апреля - Большие Орлы (Ревизия пущ и переходов звериных в бывшем Великом княжестве Литовском с присовокуплением грамот и привилегий на входы в пущи и на земли, составленная старостою мстибоговским Григорием Богдановичем Воловичем в 1559 г. Вильна, 1867. стр. 348).
1507 г.,25 апреля - Ольпень (Ревизия пущ и переходов звериных в бывшем Великом княжестве Литовском с присовокуплением грамот и привилегий на входы в пущи и на земли, составленная старостою мстибоговским Григорием Богдановичем Воловичем в 1559 г. Вильна, 1867. стр. 348).
1507 г.,25 апреля - Хотомель (Ревизия пущ и переходов звериных в бывшем Великом княжестве Литовском с присовокуплением грамот и привилегий на входы в пущи и на земли, составленная старостою мстибоговским Григорием Богдановичем Воловичем в 1559 г. Вильна, 1867. стр. 348).
1508 г., 2 мая - Бережное (Акты, издаваемые Виленскою археографическою комиссиею. т. XXIV. Акты о боярах. Вильна, 1897 г. стр. 14.).
1555 г. - Столин (Писцовая книга Пинского и Клецкого княжеств. Вильна 1884 г. стр. 237)
В 1551 году Польский король Жигимонт 11 подарил Николаю Радзивиллу на вечное владение Давид-Городок вместе с несколькими деревнями. Начинается почти 400-летнее хозяйствование магнатского рода Радзивиллов на значительной части территории современной Столинщины.
В 1648 - 1649 гг. Столинщина стала ареной жесткой борьбы между украинскими казаками, присоединившимся к ним повстанцам из числа местных крестьян, мещан и мелкой шляхты и войсками Великого Княжества Литовского. В сентябре 1655 года во время войны России с Речью Посполитой 1654 - 1667 гг. Давыд-Городок и Столин были захвачены и сожжены во время рейда русского отряда под командованием князя Дм. Волконского. 1792 - 1793 гг. - Столин становится центром Запинского повета Брестского воеводства.
В 1793 году после 2-го раздела Речи Посполитой Столинщина вошла в состав Российской империи. В апреле 1883 года на территории района началось строительство участка железной дороги Лунинец - Ровно. В 1885 году в д. Маньковичи княгиней Марией Радзивилл заложен пейзажный парк.
Советская власть в районе была установлена в ноябре 1917 года и просуществовала до февраля 1918 года. Затем в город пришли немцы. Власть менялась несколько раз вплоть до 18 апреля 1921 года. По Рижскому мирному договору край на 18 лет отошёл к Польше, которые и установили свою власть. 6 декабря 1922 года создан Столинский повет Полесского воеводства (Rozporządzenie Rady Ministrów z dnia 6 grudnia 1922 r. o utworzeniu powiatu stolińskiego oraz właczeniu gmin dobrosławskiej i pohostskiej do powiatu pińskiego.).Включал местечки Городно и Давид-Городок. В повет вошли 7 гмин: Березовская, Плотницкая, Столинская, Теребежовская, Хорская, выделенные из Лунинецкого повета, Высоцкая гмина Сарненского и Радчицкая - Пинского поветов.
Мирная жизнь в районе была прервана в 1941 году. Фашистская оккупация длилась с 6 июля 1941 года по 9 июля 1944 г., когда район был освобожден от оккупантов.
Немецко-фашистские захватчиками уничтожили в городе Столине и районе 9309 человек, сожгли 24 деревни (все возродились после войны). На территории района действовали подпольные райкомы КП(б)Б и ЛКСМБ, партизанские бригады имени Молотова, «Советская Белорус сия», отдельный партизанский отряд Сталинский, подпольные группы в Столине и деревнях района.
Освобожден в июле 1944 частями 1-го Белорусского фронта в ходе наступления на Брестском направлении.
8 января 1954 года Столинский и Давид-Городокский районы после упразднения Пинской области вошли в состав Брестской области. В 1960 деревня Речица преобразована в рабочий поселок. 19 января 1961 присоединена территории упраздненного Давид-Городокского района.