The former deputy Lord Provost has served the city for 21 years.