An instantly recognizable Old Town-Chinatown building is on the market after its owner has struggled to find new tenants.