[3] Se conoce la existencia de la localidad desde época medieval, cuando era un pueblo con castillo.
El pueblo llegó a adquirir un notable tamaño, por lo que en el siglo XVII fue atacado en varias ocasiones por los tártaros.
En 1758, la ciudad fue destruida en un grave incendio, por lo que se le concedieron otros tres años de exenciones.
En 1909 se abrió aquí una estación del ferrocarril de Leópolis a Pidhaitsi.
Desde mediados del siglo XX, Peremyshliany fue repoblada casi exclusivamente con ucranianos.