The church previously used by the Mustard Seed in central Edmonton was destroyed by fire on Sunday afternoon.