Construite en briques, la cathédrale est surmontée d'une coupole semblable par sa forme à celle des mosquées avec cependant une croix à son sommet. Commencée en 1606, elle fut reconstruite et agrandie dès 1655 car il devint rapidement évident que la taille du monument serait insuffisante pour répondre aux besoins d'une communauté chrétienne en forte augmentation.