It is believed that at the site of the cathedral today an early Christian basilica, which spread westwards between the eighth and ninth centuries.

Under the reign of Stephen I, the decision to modify the construction and, presumably, the two western towers date from this period was taken.

After a great fire of 1064 was carried out construction of the Romanesque basilica, with the participation of Italian architects.

In the Middle Ages, the church was enlarged with two lateral towers and Gothic chapels.

The neo-Romanesque appearance today is the result of the reconstruction carried out between 1882 and 1891, faithfully fulfilled the original plans of the cathedral architect Friedrich von Schmidt Viennese.