Armagh ble etter tradisjonen grunnlagt i 444 av sankt Patrick. Den irske overkongen Brian Boru er gravlagt i kirkegården som i dag tilhører den anglikanske katedralen. Han døde av skader fra slaget ved Clontarf i 1014, som regnes som slutten på vikingenes maktperiode i irsk historie.