A small piece of the old Southaven is set to return. A new McDonald's will open on a currently empty lot at Interstate 55 and Stateline Road, near Main Street Donuts and Southaven Pizza.