La posa della prima pietra della cattedrale avvenne il 15 agosto del 1858 per mano dell'Arcivescovo J. Hughes. Venne inaugurata e benedetta il 25 maggio 1879 dall'Arcivescovo McCloskey e la prima messa venne celebrata il giorno di Natale del 1906. L'edificio fu costruito in pietra e marmo in stile gotico sulla base del progetto dell'architetto J. Renwick. Dedicata a San Patrizio, patrono d'Irlanda, la chiesa è la cattedrale cattolica di New York e sede dell'arcivescovado.
Le porte in bronzo hanno bassorilievi che riproducono l'effigie di insigni cattolici americani. La chiesa è alta 100 metri, può ospitare circa 2.400 persone a sedere, ha 19 campane ed il suo organo è costituito da quasi 7.400 canne.