Unikátní stavba ze 13. století je jednou z vůbec nejstarších a nejvýznamnějších staveb v regionu.
Kostel patří k vynikajícím památkám středověkého stavitelství z poloviny 13.stol. Tato stavba je jedinou ukázkou přechodného stylu románsko - gotického na Jesenicku, která se zachovala bez pozdějších přístaveb ve své původní podobě.
Na malé kněžiště obdélníkového tvaru s křížovou klenbou je připojena loď téhož půdorysu.V Kněžišti jsou na třech konzolách zachována figurální zobrazení lidských hlav. Strop byl dřevěný a pravděpodobně byl pomalován obrazy.
Původně byl kostel zasvěcen sv. Kříži, sv. Barboře a sv. Heleně. Je tak více než pravděpodobné, že sochy sv. Barbory a sv. Heleny, které se v osučasné době nacházejí v Horní kapli na zámku Jánský Vrch v Javorníku, pocházejí právě ze hřbitovního kostela.
O osudech vzhledu kostela v následujících stoletích chybí zprávy až do 1651, kdy se o něm ve vizitačním protokolu praví, že byl zděný jen v kněžišti, kdežto strop a střecha byly ze dřeva. Podle podobné zprávy z r. 1666 byla na střeše červeně natřená dřevěná věž se 3 zvony. Hlavní oltář byl oddělen zelenou mřížkou, byl ozdoben tabulovými obrazy a krásnými sochami. Rovněž kazatelna stojící u zdi uprostřed kostela byla pomalována obrazy.
Po vystavění nového kostela v centru města slouží kostelík dále jako hřbitovní.