Населенный пункт впервые упоминается в 1406 году как село Димошоны. До 1944 года город именовался Каменка-Струмиловская, затем Каменка-Бугская (укр. - Кам`янка-Бузька). До 2020 года город был центром Каменско-Бугского района. В 2020 году включен в состав Львовского района. Является центром (с 2017) Каменско-Бугской городской общины.

Герб дарован Каменке-Струмиловой королем Сигизмундом I вероятно в 1509 году вместе с привилегией на магдебургское право (строго говоря, сведений о печати или гербе в привилегии нет). Известны печати Каменки XVI века (древнейшая - 1583 года) с гербом: три элемента, напоминающие мельничные колеса. Их трактуют как геральдические камни. Цветные изображения известны с XIX века: поле синее, камни красные, оправа золотая. Иногда камни изображались не красными, а серебряными.

По материалам публикаций В.Панченко

В 1936 году герб Каменки-Струмиловой утвержден польскими властями.

По материалам книги А. Гречило "Украинская городская геральдика", 1998 г.

Современный герб Каменки-Бугской утверждён 30 сентября 1991 года решением городского совета. Авторы герба: А.Гречило и И.Сварник. В синем поле три красных камня в золотых оправах, два над одним.

Синий цвет олицетворяет реку Западный Буг, по которой город получил вторую часть своего названия.

По материалам статьи А.Гречило в бюллетене "Знак" №17; дополнитальная информация предоставлена В.Марковым (г.Санкт-Петербург)