Et dokument fra 1377 nevner Sokal for første gang. Den fikk Magdeburgrettigheter i 1424. Byen var i Polen 1918 til 1944. Den tidligere landsby Zjvirka som senere er vokst sammen med Sokal, forble polsk til den polsk-sovjetiske grense ble endret i 1951.