As I was picking up a pizza in West End, I noticed a 'Kosta's Opening Soon' sign in the old Quiznos location. 

The new location will be at 2702 W. Michigan Street in-between 27 Liquor and Little Ceasers. I'm pumped for Gyro's to be back in the western part of Duluth.  After a call to their Superior store, looks like the tentative open is sometime this fall.