The Annadale streets take their name from Anne, the daughter of 1st Viscount Dungannon who married the 1st Earl of Mornington in 1759. Annadale Hall where she resided for a time is said to have been called after her. She was the mother of the future Duke of Wellington who lived there as a boy.
Annadale Avenue was formed by William Hartley who along with J C Greer had bought 90 acres in 1868.
Annadale Avenue is mentioned in a report in the Northern Whig on Tuesday 04 March 1890.