James Renwick, een architect die in heel New England wordt vereerd, ontwierp de kathedraal in 1953, maar het zou pas in 1858 duren voordat de eerste hoeksteen zou worden gelegd tussen 5th en Madison en 50th en 51st, op de plaats van de oude Saint John’s Church. De bouw werd alleen onderbroken vanwege de burgeroorlog en het verkrijgen van aanvullende financiering. Het werd officieel geopend in 1879 en geprezen als « de edelste tempel die ooit in welk land dan ook is opgericht ter nagedachtenis aan Saint Patrick, en als de glorie van het katholieke Amerika. »
De kerk beslaat een heel stadsblok, is 100 meter hoog en biedt plaats aan 2.400 gemeenteleden tegelijk. Het is ontworpen in neogotische stijl en gemaakt met wit marmer, duizenden glas-in-loodpanelen en meer dan 9.000 pijpen in het orgel. Het eeuwenoude ontwerp contrasteert met de aangrenzende neorenaissancistische architectuur van Saks 5th Avenue en het art-decomotief van het Rockefeller Center.
De kerk wordt geleid door Zijne Eminentie, Timothy kardinaal Dolan, die in 2009 door paus Benedictus XVI tot aartsbisschop van New York werd benoemd en in 2012 tot lid van het College van Kardinalen werd gekozen. Hij zit de diensten in de kerk voor en houdt toezicht op de kerken van de Bisdom van New York dat bijna 300 parochies en 2,8 miljoen katholieken bedient in Manhattan, Staten Island en de Bronx in New York City en nabijgelegen provincies. Hun missie is om het evangelie van Jezus Christus te leven en te verkondigen, bewust van de lokale omgeving en de wereld, het spirituele en het materiële, het heden en de toekomst.