První zmínka o lomnickém kostele je z roku 1351. Uherská vojska, táhnoucí roku 1474 směrem k Opavě a válčící proti králi Vladislavovi, měla na svědomí asi 75letou přestávku v osídlení Lomnice a Tylova. S velkou pravděpodobností stál na skalnatém výběžku v té době též zpustlý a opuštěný gotický kostel. Kolem roku 1540 začalo znovu osidlování i dolování. Noví dosídlenci byli snad bez výjimky nekatolíky. Ti němečtí přišli z míst okolo dnešního Otmuchowa v Polsku, pár českých rodin z okolí Olomouce, kde byly jako nekatolické krutě perzekvovány. Lomnice se začala horečně rozvíjet a starý kostel byl opuštěn, ostatně by ani kapacitně nestačil. Do všeobecného oživení přišla okolo roku 1590 nějaká epidemie, proti níž byli lidé tehdy bezmocní, a v krátké době prý zemřelo více než sto lidí. Pozůstalí se báli mrtvé pohřbívat, a tak prý byli skládáni do dřevěného kostela a ten pak byl i s mrtvými se souhlasem vrchnosti zapálen. Listinné potvrzení nebylo zatím nalezeno, na druhé straně tomu nasvědčuje fakt, že když se v roce 1786 stavěla dnes už bývalá fara, bylo při výkopech nalezeno „několik kop" ohořelých lidských kostí a další nálezy byly odhaleny při dalších výkopech v blízkém okolí. Za těchto okolností lze stěží předpokládat, že by luteráni stavěli nový kostel na takovém spáleništi, a je tudíž logické, že se snažili opravit do té doby asi už značně zdevastovaný kostel původní, zděný, stojící na kopci. Na výstavbě kostela se finančně podílel Kobylka z Kobylího a na Sovinci a v roce 1608 byla na kostel vsazena kamenná deska se znaky Kobylků z Kobylího a Ederů ze Štiavnice, téměř totožná např. s deskou na kostele v Břidličné. Požár v roce 1854 znamenal téměř katastrofu. Byl zničen krov, strop, spadl kus věže, roztavily se zvony a krásná zvonkohra, byly zničeny věžní hodiny a inventář. Zbyly očazené stěny. Trvalo deset let, než byl kostel opraven.
V roce 1863 byly u zvonaře Stanka v Olomouci dokončeny dva nové zvony, ale v roce 1916 byly zrekvírovány na výrobu munice. Obec se zmohla na náhradní zvon z ocelolitiny, dodnes funkční, ale nepoužívaný. Ještě jeden zvon, pořízený v roce 1924, zabavila státní nacistická moc v roce 1942.
V kostele jsou instalovány varhany Rieger-Kloss z roku 1915.
