Kostel sv. Mikuláše byl postaven zřejmě v polovině 12. století a patří mezi nejvýznamnější románské památky v Čechách. Stojí na vyvýšeném místě nad bývalou obcí Boletice a díky své poloze je označován jako tzv. kostelec.

Nejstarší částí jsou zdi lodi a věž, zatímco původní apsida byla ve 13. století nahrazena kněžištěm se středověkými freskami, z nichž se dodnes zachovaly zlomky výjevů z Kristova života. Ve 14. století se kostel stal majetkem zlatokorunského kláštera, jehož řeholníci zde působili. V 15. století přibyla gotická sakristie se síťovou klenbou, podobnou té v milevském klášteře. Během třicetileté války získal kostel barokní úpravy a v roce 1714 i krásný kazetový strop.

V dalších stoletích prošel několika opravami, avšak po roce 1947, kdy se ocitl v prostoru vojenského újezdu, začal chátrat. Uvnitř kostela se stále nachází nápisy v azbuce – zanechané příslušníky sovětské armády, kteří zde byli ubytováni.

Po roce 1989 se kostel dočkal obnovy – byly vyměněny krovy, střecha i podlahy. Od roku 2016 patří obci Kájov, která pokračuje v jeho rekonstrukci. V kostele se konají koncerty či svatby, návštěvníci si také mohou domluvit prohlídku či přispět k záchraně této výjimečné stavby.