A lien holder for the Tyler Oil Palace has requested that the venue be sold, due to failed obligations, according to Smith County records.