I 1893, året før Byrne ankom Nashville, hadde bispedømmet 18.000 katolikker, 38 kirker og 30 prester. Da han døde 30 år senere i 1923, var det 25.000 katolikker, 58 kirker og 53 prester. En av Byrnes mest betydningsfulle bragder var byggingen av en ny katedral.