General Delivery means that they would pick up the mail at the post office. It was just held behind the counter for them until they came in to get it. I don't think this method is used these days.
Correction: I looked it up and General Delivery is still an option.