It's been rumored for years, but an East Side Costco is no longer just speculation.