První přímá zmínka o kostele v Kladkách je v urbáři z roku 1581. Původně byl kostel celý dřevěný, což dokládá zpráva z roku 1696, kdy se uvádí, že se nachází již ve špatném stavu. V letech 1713-1718 byl na místě původní dřevěné stavby postaven zděný barokní kostel. Dne 2. řijna 1718 byl nový kostel sv. Mikuláše vysvěcen. Z této stavby se dodnes dochoval barokní presbytář sv. Mikuláše. Počátkem 19. století přestal kostel rostoucímu počtu obyvatel stačit a v roce 1836 byla zahájena jednání o jeho rozšíření. Do novorománské podoby byl kostel uveden přestavbou a dostavbou probíhající v letech 1867-1871. Po přestavbě bylo změněno také patrocinium a nový kostel sv. Cyrila a Metoděje byl 30. dubna 1871 vysvěcen arcibiskupem Bedříchem Fürsternbergem. Velká oprava se uskutečnila v roce 2001, kdy byla provedena oprava střechy a venkovní fasády.
Pro svou architektonicko-historickou hodnotu je kostel od roku 1999 chráněn jako kulturní památka ČR.Text: historie
21.3. 2020 - Luděk Vláčil
Zdroje
https://pamatkovykatalog.cz, https://farnostbohuslaviceuk.webnode.cz a další