Culminada en 1901, cuando lo que hoy es Indonesia hacía parte de las Indias Orientales Neerlandesas, la catedral, de dos agujas, fue construida en estilo neogótico con planos diseñados por Antonius Dijkmans.