Герб зарэгістраваны ў Гербавым матрыкуле Рэспублікі Беларусь 25 снежня 1998 г. № 33.

Герб: У блакітным полі варажскага шчыта срэбны бусел з залатымі дзюбай, крыламі і нагамі, звернуты направа. У дзюбе залатая дубовая галіна з жалудамі.

Горад Столін вядомы па дакументах з XVI ст. як мястэчка ў Пінскім павеце Берасцейскага ваяводства, якім у розны час валодалі Саламярэцкія, Вішнявецкія, Пацы, Солтаны, Скірмуты, Стахоўскія і інш. Да сярэдзіны XVII ст. тут існаваў драўляны замак, спалены падчас вайны Расіі з Рэччу Паспалітай 1654–1667 гг. У 1793 годзе Столін увайшоў у склад Расійскай імперыі. У пачатку XIX ст. у горадзе дзейнічала ланкастэрская школа –  пачатковая навучальная ўстанова, якая давала элементарную адукацыю па сістэме англійских педагогаў Дж. Ланкастэра і Э. Бэла.

Нягледзячы на ​​цікавыя і значныя падзеі, якія адбываліся ў гісторыі горада на працягу некалькіх стагоддзяў (і якія нярэдка ўлічваюцца пры стварэнні сучасных геральдычных эмблем), пры распрацоўцы герба Століна былі выкарыстаны больш простыя і вечныя паняцці і сімвалы, сэнсавае значэнне якіх не патрабуе асаблівай расшыфроўкі, паколькі яны зразумелы і даступны ўсім грамадзянам, нават тым, хто далёкі ад геральдыкі.

Працу па распрацоўцы герба узначальваў Столінскі раённы выканаўчы камітэт. Блакітнае поле шчыта паўтарае колер герба абласнога цэнтра (Брэста) і ва ўмоўнай форме перадае асаблівасць геаграфічнага размяшчэння горада – на тэрыторыі багатага на азёры і рэкі Палескага краю.

Цэнтральная фігура бусла на гербе падкрэслівае не толькі багацце і разнастайнасць фаўны птушак, якія жывуць у гэтым рэгіёне, але мае і больш глыбокі сэнс. Гэтыя птушкі ў антычнасці лічыліся сімвалам любові дзяцей да бацькоў, на Усходзе – даўгалецця. У паўночных краінах іх рэгулярныя вяртання вясной звязваліся са святам уваскрэсення. Ва ўсходніх славян буслы, якія прыносяць немаўлятаў, служаць знакам кахання і шчасця.

Залатая дубовая галіна ў дзюбе бусла, на думку стваральнікаў герба, павінна тлумачыцца як сімвал багацця і прыгажосці прыроды, росту і развіцця горада. Гэта цалкам адпавядае прынятаму ў міжнароднай эмблематыцы тлумачэнню дуба, а таксама яго каранёў, галін і пладоў, як сімвалаў неўміручасці і даўгавечнасці.

Герб Століна і палажэнне аб iм зацверджаны рашэннем Столінскага раённага выканаўчага камітэта ад 27 лістапада 1998 г. № 786.

Еўрапейскія гарады, на гербах якіх прысутнічае выява бусла, 28 красавіка 2001 г. аб’ядналіся ў міжнародную арганізацыю ESCO. Сярод ініцыятараў стварэння гэтай няўрадавай структуры былі горады Сторк (Германія), Буск (Украіна), Столін (Беларусь), Камараўцэ (Славакія), Лука над Іглаваю (Чэхія), Стайцэлэ (Латвія). У 2002 годзе да іх далучыўся горад Рамігала (Літва).