A historic downtown Orlando building that housed three bars is back on the market after 35 years under the same owner.