1995 Saturn SC2 95 Saturn intermittent re-start issue

I am having a problem with my 95 saturn sc2. I find that once or twice a month, after driving for a short period of time that if I turn the engine off to go into a store that the engine will not restart.
Upon trying the ignition, all the lights on the dash work as normal and everything else seems fine as well.
When trying to start the car, it doesnt even try to turn over and there is no clicking from the starter. Its as if the inside of the car just chooses not to talk with the engine compartment. Also the battery is fine and attempts to jump it dont work. The only way to resolve the problem is to leave the car alone for approx 90 minutes to an hour then the issue dissapears.
I find myself leaving the engine running if Im just running in somewhere real quick which is wasting gas.
I dont know if its electrical or the computer or a sensor somewhere.

Any help is greatly appreciated. - Thanks