Béla IV. gründete die Kathedrale vor 1235, am Anfang seiner Herrschaft. Er wurde schon in dieser Kirche gekrönt, aber sie blieb auch späterhin einer der Schauplätze für die Krönungszeremonien. Der mittelalterliche Name der Kirche war Kirche der Apostel Sankt Petrus und Paulus. Während der Türkenherrschaft wurde sie zur Moschee des Khans Sulejman, nach 1688 wieder eine Pfarrkirche, in der Verwaltung der Jesuiten. Zwischen 1758-1798 wurde die Kirche im Barockstil wieder aufgebaut. Die inneren Wände schmücken die Fresken von Johann Cimbal, die die Legenden vom König Stephan dem Heiligen darstellen.