Vintage Deluxe first opened its doors in 2014 as a place for Odessans to travel back in time through nostalgic artifacts.