Kostel sv. Mikuláše v Čečovicích byl postaven podle mínění odborníků patrně mezi lety
1340–1360 na místě staršího pohřebiště poblíž středověké tvrze pánů z
Velhartic, kterým tehdy Čečovice patřily. V českých zemích se jedná o
unikátní dílo vrcholné gotiky – cihlová stavba s bohatým dekorem se jinde nevidí a ani podobná výzdoba se na venkovských kostelech nevyskytuje. Na kostele pracovala stavební huť, která patřila k tehdejší špičce.
Památkáři předpokládají, že pro kostel stavebníci využili prvky určené pro jinou, značně rozsáhlejší stavbu. Stavba má totiž
řadu prvků shodných s
řezeňskou katedrálou a v kostele sv. Jana Křtitele v Nabburgu (okres Schwandorf). Předpokládá se, že zdejší kostel je dílem umělců z
huti stavějící katedrálu v Řeznu. Další velkou chloubou kostela jsou
nástěnné malby, jež pochází z období gotiky a renesance.
Na žádné jiné dochované stavbě venkovského kostelíku v Česku není možné nalézt takovou koncentraci
gotických prvků a detailů. Předpokládá se, že při stavbě tohoto cihlového kostela byly použity kamenické články původně určené pro řezeňskou katedrálu a byly už hotové přivezeny z Bavorska. Pro svou důležitost byl kostel v roce 1999 prohlášen za
národní kulturní památku. V současnosti se nachází po celkové rekonstrukci, rukama restaurátorů prošel i interiér, jehož původní malířská výzdoba se skrývala pod dvanácti vápennými nátěry.
Během staletí byl kostel doplněn o další přístavby: k původnímu svatostánku, lodi, presbytáři a sakristii, přistavěli v letech 1717 až 1724 barokní věž a v průběhu 18. století pak ještě předsíň (tu později zase zbořili). V 19. století se kostel opravoval, ale na jeho vzhledu už se nic nezměnilo.