Původně zde měl stát románsko-gotický kostel, který se však postupem času rozpadal a nebylo možno jej opravit. Proto byl zbořen a na témže místě byl postaven kostel nový, jak jej známe dnes.
Unikátním a nepřehlédnutelným doplňkem kostela z počátku 19. století je kryté schodiště se 60 žulovými schody. Schodiště je památníkem starých rodů kokorské farnosti, na každém schodu je vytesáno jméno jeho dárce.