Wie ihr katholisches Gegenstück überragt auch die sehr viel ältere protestantische Kathedrale, die auf einer Anhöhe liegt, die Stadt. An dieser Stelle soll der hl. Patrick im 5. Jh. die erste Kirche von Armagh errichtet haben. Die heutige Kirche geht auf das Jahr 1268 zurück, sie wurde aber seitdem 17 Mal zerstört und immer wieder restauriert. Im Innern findet man schöne Grabdenkmäler aus weißem Marmor, die aus dem 17. und 18. Jh. stammen.