The incident happened at the Westport Avenue store on Wednesday, Dec. 2, police said.
The Prada bag itself was worth $2,000, and the red Gucci wallet inside valued at $4,800, police said.
The wallet contained credit cards and an undetermined amount of cash, police said.
The suspect left the store and drove off in a white four-door vehicle with a sunroof, police said.
Anyone with any information about the theft is asked to contact Norwalk police Officer Tyrone Boyd at 203-854-3113.
Click here to follow Daily Voice Norwalk and receive free news updates.