Advance Auto Parts store to open on Monday in Cleveland Advance Auto Parts Inc. will open its first store in Cleveland at 381 Donald E Thurmond Parkway next to Walmart on Monday. Martin Guzman is the store’s general manager with nine employees. A veteran of the automotive and retail sales industries, he has been with Advance Auto Parts for seven years.