Sokal wurde zum ersten Mal 1377 als Stadt erwähnt. 1424 erhielt Sokal das Magdeburger Stadtrecht. Ab 1462 war Sokal eine Kreisstadt der polnischen Woiwodschaft Bełz. Von 1772 bis 1918 gehörte Sokal zur Österreich-Ungarischen Monarchie als Teil des Kronlandes Galizien und Lodomerien. Ab 1850 war es Sitz der Bezirkshauptmannschaft Sokal, zusammen mit dem 1867 errichteten Bezirksgericht bestanden sie bis 1918. In der Zeit zwischen den beiden Weltkriegen gehörte Sokal zu Polen, lag hier ab 1921 in der Woiwodschaft Lwów und fiel 1939 durch die Sowjetische Besetzung Ostpolens an die Sowjetunion. Nach dem Überfall auf die Sowjetunion im Jahre 1941 wurde die Stadt von deutschen Truppen besetzt und dem Generalgouvernement angegliedert. Nach dem Zweiten Weltkrieg kehrte der Teil westlich des Bug zurück unter polnische Souveränität und wurde schließlich, nach einer kleinen Veränderung der Grenzziehung, am 15. Februar 1951 Teil der Ukrainischen SSR – und somit erneut Teil der Sowjetunion.