If you mean the Spar (and Lidl opposite - great pre-packed smoked ham joints there!) it is about 5 miles out of Rhodes Town on the Falaraki road (signposted Lindos too). You can get a taxi there, it was always 5 euros but may be a bit more.
Never been on a Sunday, not sure on that one.