The history of Tyszowce dates back to the Middle Ages, when a gord probably existed among swampy meadows of the Huczwa river. Following the Mongol Invasion of Poland, in which most local towns were burned to the ground, Tyszowce emerged as a center of trade and administration, at the expense of the destroyed town of Czermno. By the 15th century, Tyszowce had the status of a ducal town, with Magdeburg rights granted to it probably in the early 14th century by Siemowit IV, Duke of Masovia. The charter was confirmed in 1453 by Duke of Belz, Wladyslaw  I.