Alapjaiban román kori, a XIV. század elején gótikus stílusban átépítették. 1461-ben, amikor a husziták fölégették a várost, leégett a templom is. Főoltárán felirat emlékeztet a nagy tűzre. Az újjáépítés 1484-ben kezdődött. A tűztől leginkább sérült szentélyt 1505-re sikerült helyreállítani. 1518-ig késő gótikus stílusban megnagyobbították a hosszházat. A templom teljes felújítása reneszánsz kiegészítésekkel 1529-ben fejeződött be. 1846-ban újabb tűz rongálta meg a tornyát. A kisszebenieknek 33 évet kellett várniuk a rendbehozatalra. Fő ok a pénzhiány volt. 1863-ban ismét tűz pusztított. Ezután döntött a gyülekezet a templom teljes felújításáról. 1864–1879 és 1895–1897 során két ütemben folyt a rekonstrukciója. E második szakaszban Schulek Frigyes irányította a munkálatokat. A tornyot 1879-ben állították helyre a késő gótika jegyében. Szerencsére, a beavatkozások nem változtattak építészeti jellegén. A költségekhez az egyház és a hívek mellett a város és a magyar nemzeti hatóságok is hozzájárultak. Az ünnepélyes átadásra 1879. augusztus 20-án, Szent István király ünnepén került sor.