My empire gas (natural) wall heater will come on burn a few minutes then shut off then immediately restart some times just once sometimes several times. Any ideas

Sounds like it's tripping the Hi-limit switch. Check your filter.

There are many types of Empire wall heaters. What model is yours? Is it a blue flame or upright? Does it have a fan?