Утвержден Столинским райисполкомом Решением № 786 от 27 ноября 1998 года.
Внесен в Гербовый матрикул Республики Беларусь 25 декабря 1998 года под № 33.

Первое письменное упоминание о Столине датируются 1555 годом. Однако исторического герба город не имел.

В середине 90-х годов в городе разрабатывались и обсуждались разные варианты гербов. Известно, что первоначально основой герба Столина хотели сделать древний герб деревни Городной. Но был выбран герб: на голубом фоне (Столинщина - край рек, озер и болот) изображение любимой птицы на Белоруси (на Брестчине говорят: «Дзе бусел вядзецца - там шчаслiвае месца» - «Где водится аист - там счастливое место») - аиста - (бусла). Изображение аиста отдаленно напоминает лук со стрелой - основное изображение герба Бреста, Пинска. Символический мотив, что аист приносит нечто в клюве (кроме детей) вообще-то нечто новое в символике связанной с аистом. В данном случае подразумеватся, что золотая дубовая ветка с желудями - символ богатства и красоты природы.