Gaza received its first delivery of fuel for its only power plant Sunday after depleted energy resources forced the plant to stop operations last week.