Potřebu výstavby katedrály definoval především nárůst katolického obyvatelstva v (nejen) v souvislosti s uvedením Rakousko-uherské správy v Bosně a Hercegovině po Berlínském kongresu v roce 1878. První plány na výstavbu katedrály byly v roce 1882 svěřeny rakouskému architektovi Heinrichu Ferstelovi. Měla se nacházet na břehu řeky Miljacky v prostorách dnešního domu armády. Výsledný plán však byl příliš velkolepý a pro radnici města příliš drahý, nakonec proto z jeho realizace sešlo.