NYC, April 9th, 2004. On our way to Europe. St. Patrick's Cathedral. During construction St. Patrick's Old Cathedral on Prince and Mott streets was destroyed by fire (1866) and then rebuilt (1868), completed on 25 May 1879. The final cost of construction was $1.9 million.