Włodawa was first mentioned in historical records in 1242. The first written mention of the town in an Old Slavonic chronicle which speaks about Prince Daniel staying there, escaping from the Tartars in 1241. In 1446-1447 the surrounding territories were annexed into the Grand Duchy of Lithuania and the river Włodawka marked the border between the Duchy and the Polish Crown within the Polish–Lithuanian Union. In 1475 Michał and Aleksander Sanguszko received the town in exchange with the Polish King Casimir IV Jagiellon. For the next 100 years the town became the home for the Sanguszko family. They built their castle here and developed the town's prosperity. The Sanguszko profited from the border crossing which was bringing good income. In 1534 the town received city rights, confirmed in 1540. At that time the influx of the Jewish population started, which promoted commerce and crafts. The location on the large river, Bug, favored the rapid development of the city as a commercial and transit center.