The area of today's Stalowa Wola belongs to historic Polish province of Lesser Poland. In the Kingdom of Poland, it was located in the south-eastern corner of the Sandomierz Voivodeship, near the border with Red Ruthenia. The city of Stalowa Wola was built on the site where the village of Pławo once stood, between the ancient towns of Nisko and Rozwadów. The first mentions of Pławo come from the first half of the 15th century. At the nearby village of Przyszów, there was a hunting lodge of King Władysław Jagiełło, built before 1358. In the late 15th century, Pławo was a royal village. In 1656, the area of Pławo was the site of a battle between Polish and Swedish armies. Here, in the confluence of the San and Vistula, Swedish troops of King Charles Gustav were surrounded by Stefan Czarniecki (see Swedish invasion of Poland).