Clue: Change of heart in right-wing city of old (4)
Answer: TROY
Explanation: Definition: city of old
TORY ('right-wing') with the middle letters reversed ('change of heart').