As is the case with most non-national Mexican restaurants, Don Pedro was not the first restaurant operation in this building. To me it has sort of a Howard Johnson look to it, but I could be wrong. At any rate, the building is sited at, though not affiliated with, the Travellers Inn motel at the intersection of Airport Boulevard and I-26. I never made it to Don Pedro since I figured it would be about the same as a number of closer Mexican establishments. (Though the Free Times link below associates it with the Don Pedro on Two Notch which was supposed to be quite good).
I give 2006 as the closing date since it showed up in the Free Times Bites & Sights guide for 2006, but apparently no other year, and was not in the Feb 2007 phonebook.