Documentary mentions about the city refer to 1362 when Podillya became part of Great Lithuanian principality.
Since 1374 it had some rights of a city. In 1432 it was given the Magdeburg Right. Since 1463 it was a royal city. In the XV century there were built Dominican, Franciscan cathedrals and some Orthodox churches. In the center was erected a city hall. As the first emblem was used a portrayal of St.Yuri killing a dragon with a spear. There is no any reliable pictures of it.