A historic synagogue in Minnesota city was destroyed by an overnight fire, with the blaze spreading rapidly and causing one firefighter to be injured.