A three-alarm fire destroyed the Cape Cod Bible Alliance Church early this morning.