Question: which city given a status in 2012 did the English troops established a garrison near 
Sentence (from "Armagh"): Although classed as a medium-sized town, Armagh was given city status in 1994 and Lord Mayoralty status in 2012, both by Queen Elizabeth II.
Relevant evidence: Yes