According to a recent press release from The Promenade, we can be expecting a Costco to be erected on Evansville's east side. The new structure would go on the ground known as "The Promenade" - the stretch of land runs between Burkhardt Road and I-69. The most recent addition to the Promenade is Fresh Thyme Market.