The church was built in the second half of the 14th century on the site of a small chapel. During the battles for the Hungarian throne it was twice burnt in 1433 and 1442. It was repaired in the second half of the fifteenth century. When the city was occupied by Turks in 1664, the temple was almost completely destroyed. It was rebuilt only in 1725, and smaller modifications were made in the nineteenth and twentieth centuries.
The church was originally a single-nave building with a polygonal chancel. The external architecture was characterized by evenly spaced buttresses in the chancel and gothic windows between them.