Die erste schriftliche Erwähnung von Kamjanka-Buska erfolgte 1411 als "Dymoszyn", 1471 erhielt der Ort das Magdeburger Stadtrecht durch den Adeligen "Jerzy Strumiło", dieser war namensgebend für den bis 1945 gültigen Namen "Kamionka Strumiłowa". Während der Schwedenkriege (1655–1661) wurde die Stadt fast völlig zerstört. Bis 1772 gehörte sie zu Polnischen Adelsrepublik (in der Woiwodschaft Bełz), nach der ersten Teilung Polens kam sie zum österreichischen Galizien. Von 1854 bis 1918 war sie Sitz der Bezirkshauptmannschaft Kamionka Strumiłowa, 1867 wurde dazu noch ein Bezirksgericht eingerichtet. Nach dem Ende des Ersten Weltkrieges kam die Stadt zu Polen und lag hier von 1921 bis 1939 in der Woiwodschaft Tarnopol, "Powiat Kamionka Strumiłowa", "Gmina Kamionka Strumiłowa". Im September 1939 wurde die Stadt aufgrund des Ribbentrop-Molotow-Paktes zunächst von der Sowjetunion annektiert und kam nach dem deutschen Angriff auf die Sowjetunion ab Juni 1941 unter deutsche Besatzung. Dort gehörte sie zum Distrikt Galizien innerhalb des Generalgouvernements. In dieser Zeit wurde die gesamte jüdische Bevölkerung nahezu vollständig ermordet. Die aus der ersten Hälfte des 18. Jahrhunderts stammende hölzerne Synagoge wurde abgebrannt. Nach 1945 kam die Stadt wieder zur Ukrainischen SSR und nach dem Zerfall der Sowjetunion 1991 zur unabhängigen Ukraine.