Tysmenytsia was first mentioned in documents from 1143, and in 1449, when the village belonged to the Kingdom of Poland, it received Magdeburg rights from Polish king Casimir IV Jagiellon.

Due to its location near the restless southern border of Poland, Tyśmienica was frequently raided and burned to the ground, by the Crimean Tatars and Wallachians.

[3] A local Roman Catholic parish was founded by the Voivode of Bracław Voivodeship, Mikołaj Potocki.

At that time, Tyśmienica belonged to the Potocki family, who invited Armenian merchants to the town.

In 1686, King John III Sobieski visited the town, awaiting Polish soldiers, who returned from a raid on Moldova.

In 1772, Tysmienica was annexed by the Habsburg Empire in the First Partition of Poland, and remained in Austrian Galicia until 1918.