A hejcei Szent István király templom a XV. században épült gótikus stílusban.A templomot magas erődfal veszi körül, amely legalább 400 éves és a husziták portyázása ellen emelték.
Később a templomot teljes egészében átalakították Fellner Jakab tervei alapján barokk stílusban, csak a gótikus csillagboltozatot hagyták meg, ekkor épült a torony is.