A historic church in New York City was destroyed in a raging fire just hours after its Orthodox worshippers celebrated Easter.