Kostel sv. Mikuláše byl vybudován kolem roku 1400 jako gotický městský kostel. Z té doby pochází obvodové zdivo. V lodi kostela se dochovala pozdně gotická klenba z poloviny 16. století. Věž je renesanční z let 1614- 1615. Kostel byl barokně upravován v 18. století.
Obnova kostela byla zahájena v roce 2002 z důvodů havarijního stavu dřevěných konstrukcí kostela a protáhla se až do roku 2012. Postupně byla provedena obnova krovů a nová střešní krytina z přírodní břidlice presbytáře kostela, lodi kostela, později i bočních přístavků a kaplí. Následně proběhly rozsáhlé opravy vnitřních prostor věže - výměna dřevěných podlaží a schodišť věže, sanace dutin po dřevěných ztužidlech ve zdivu věže. Následovala obnova fasády věže a interiéru kostela, vč. restaurování historických lavic.
Akce pokračovala díky získání evropské dotace Městem Bílovec obnovou exteriéru věže kostela, vč. výměny kopule věže a zřízení vyhlídky na ochozu věže.
K dokončení celkové obnovy kostela zbývá provedení nové dešťové kanalizace, které je v plánu na léta 2016–2017, a oprava varhan.
Celkové náklady akce v letech 2002–2012 si vyžádaly přes 17,2 mil,-Kč a byly hrazeny z těchto zdrojů:
- Program regenerace městských památkových zón a rezervací MKČR
- Město Bílovec
- Krajský úřad Moravskoslezského kraje
- Česko-německý fond budoucnosti
- Regionální operační program Moravskoslezsko
- Římskokatolická farnost Bílovec
- Biskupství ostravsko- opavské
- Němečtí rodáci z Bílovce
