The history of the Cathedral of São Paulo goes back in time to 1589, when it was decided that a main church (the Matriz) would be built in the small village of São Paulo. This church, located on the site of the present cathedral, was only finished around 1616. São Paulo became seat of a diocese in 1745, and the old church was demolished and substituted by a new one, built in Baroque style, which was finished around 1764. This modest church would be the Cathedral of São Paulo until 1911, when it was demolished.
The present cathedral was built under Duarte Leopoldo e Silva, the first archbishop of São Paulo. Construction began in 1913 on the site of the demolished colonial cathedral following the project of German architect Maximilian Emil Hehl, who designed a Neo-Gothic structure. Work proceeded slowly and the inauguration of the new Cathedral happened only in 1954, with the towers still unfinished, but in time for the celebration of São Paulo's Fourth Centenary. The towers would only be completed in 1967.
After a long period of decay, the Cathedral underwent a complete renovation between 2000 and 2002. Apart from repairing the building, many pinnacles over the nave and towers were completed. The original 1912 construction plans were found inside the building, allowing for a faithful restoration.