The McDonald's restaurant on Larry Holmes Drive, built in 1979 and later remodeled, will be replaced with a new, larger building and expanded drive-thru.