Jean Baptiste Parish church in Morinville, Alta., north of Edmonton, was destroyed in a fire early Wednesday morning.