There is sometimes free street parking alongside Cabarrus in front of the shop, but if it's full I recommend my clients to use the Raleigh Depot entrance off of Cabarrus (the red brick lot). It's only a 30 second walk to the shop and there are always spots there, though it's about $3/hr or $10/day. There are also a few lots around the block, as well as a parking garage next to the police station on Cabarrus.

Do not park in the lot directly behind the shop, as that is now a tow-away zone due to construction!