CLEVELAND, Ohio – A store operated by paint giant Sherwin-Williams will be a key tenant in a new building set to open early next year on Lorain Avenue in Cleveland’s Ohio City neighborhood.

The new Sherwin-Williams store, which held a soft opening a few months ago, carries hundreds of paint colors, along with primers, spray paint, interior and exterior stains and supplies such as ...