Ukraine: Khust
Khust dates back to 1090 when the Hungarian king Ladislaus built a castle on top of a prominent hill as defense against eastern tribes. The city was sacked multiple times in the 14th century by Mongols and rebuilt by Hungarians as the fort on the edge of their eastern frontiers. It’s a very pleasant town with a pedestrian center and views of the castle ruins pretty much from any point. There are also four spectacular church: 13th century fortified Church of St Elizabeth, 18th century St Anne Church (both Catholic), and 18th century orthodox Kirill & Mefodiy Cathedral and Assumption Church.