Ptuj is the oldest recorded city in Slovenia with origins dating back to the Stone Age. Developed from a Roman fort, this small town of just thousands of people is a nice detour on your trip through Slovenia. Take half a day to check out the Ptuj Castle and St. George's Church while walking through the charming old town and along the riverside.