The first Lutheran church in the town was a wooden articular church, built outside the city walls in 1688. This church burned down in 1709, and a second wooden church was built in 1713. These churches were on the site of the present Evangelical cemetery of the town.
Following the Edict of Tolerance issued by Emperor Joseph II in 1781, it was permitted to construct evangelical churches within city boundaries. From 1823, finance was raised, including from the sale of bibles printed in the town, and the church was consecrated in 1832.[1] It is situated at the southern end of the town's main square, today named Majster Pavol Square.
The church's architect was Anton Povolný, who also designed the town's County Hall (Župný dom) (constructed 1802–1822), both in a Neoclassical style. The format of the church is a Greek cross, surmounted by a dome.[2] There are two pipe organs, a Baroque organ from the first church and a larger modern instrument. The large painting above the altar, of Christ walking on the water, was painted by Jozef Czauczic.[1] THe church maintains an extensive historic library.[3]