The grocery chain is set open inside Pittsford Plaza in 2012 with a 14,000 square feet space.
Trader Joe's currently has more than 350 stores nationwide, but the majority are located in Southern California.
The unique grocer specializes in exotic food finds, imports, and organic goods.
The Wilmorite Management Group owns Pittsford Plaza and says it has been working to get the grocery chain in the Rochester area after Trader Joe's started doing research on the region.
Construction is set to begin in January 2012.
Some of the current stores in the plaza are being relocated to make room for the grocery chain.
The plaza's owners say they are not fearful of competition with Wegmans, which is next-door.
Instead, they say that it is a complement and is only about 10-percent the size of the Wegmans store.
Wegmans says it is committed to doing what it does best, provide customer service and easy, health meals.
Trader Joe's is expected to open during the summer of 2012.