On 2 October 1359, King Casimir III the Great at Kraków granted Stefan Wojosta, a royal knight, the privilege of establishing a village in a forest named Brzozowe.

In the late 14th century, another settlement was built above the original village to escape the regular river floods and for better defences.

In 1730 with the arrival of the Pauline Fathers construction commenced on the present brick church, the Basilica of the Assumption of the Most Holy Virgin.

After the Partitions of Poland, Stara Wieś fell to the Kingdom of Galicia and Lodomeria in the Habsburg empire.

There was a convent of the Sisters Servants of the Immaculate Conception of Mary while the Pauline Fathers ceded their monastery to the Society of Jesus in the second half of the 19th century.