Byen har en historie som går tilbake til 900-tallet og er en av de eldste i regionen. På 1300-tallet ble Dolyna kjent for sine saltgruver. I 1349 kom byen under Polen og i 1525 fikk den byretter. I 1772 falt byen til øssterrikerene og mistet i 1791 bystatusen. Etter at Østerrike-Ungarn brøt sammen kjempet Polen og Ukraina om kontroll over Dolyna i en brodermorderisk strid vunnet av polakkene. I mellomkrigstiden hørte byen til Stanisławów voivodskap og var senter i Dolina fylke. Nabolandsbyene var bebygde av tyske nybyggere.