The cathedral took 40 years to construct from 1818 to 1858