The Catholic Church, amongst others, regularly executed heretics, often by immolation.

Most of the time it was not the church that did the execution. The church was more an expertise if you will and delivered the suspect to civil authorities with a judgement. The civil authorities then did what the law called for.