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.
Gradnja je započeta 1913. godine na mjestu uništene kolonijalne katedrale prema projektu njemačkog arhitekta Maximilian Emil Hehl, koji je dizajnirao neogotičku strukturu.