The English name of the parish derives from the name of the river, the Welsh Troddi becoming Trothy and then Troy. The addition "Mitchel" is thought not to derive from the church's dedication to St Michael, but rather as a variant of the word "much" or "mickle", as also found at Mitcheldean in Gloucestershire, and used to differentiate the village from the nearby manor of Troy Parva.[2]
The church of St Michael and All Angels dates back to the 13th century though the church was thoroughly restored in the 1870s in the Decorated style. The cleric and writer Adam of Usk was the rector in 1382–85;[2][4] and the final resident incumbent of Mitchel Troy with Cwmcarvan, Arthur Walter Sneyd (1900-1980), who retired in 1971, is of note because he succeeded in taking both his Bachelor of Arts and Master of Arts degrees at Jesus College, Oxford within two years of retiring.[5] Following Sneyd's departure, the parish became served from Overmonnow and more recently it has been incorporated into the Monmouth group of parishes.[6]
Troy House, about 1½ miles north east of the church, was largely rebuilt after about 1680, on the site of an earlier building, for the Duke of Beaufort, after the family seat at Raglan Castle had fallen into ruin.[2][4] The house remained in the Somerset family until it was sold in 1901, after which it became a convent school and later, from 1935, an approved school. In 2008, proposals have been made for its conversion into residential apartments.[7]