Cerkev je bila zgrajena v začetku 14. stoletja. Zgradili so jo bavarski kolonisti Ortenburžanov. Cerkev je bila v svoji zgodovini večkrat prezidana: najprej daljnega l. 1489, ko je doživela prvo večjo prenovo. Takrat je bil posvečen oltar sv. Boštjana in izvedena rekoncilacija cerkve. Valvazor celo piše l. 1689, da ima cerkev zavetnika sv. Sebastijana. Sedanjo obliko z nekaterimi kasnejšimi spremembami v času župnika Jakoba Aljaža (1889–1927) je doživela v l. 1829.