Van alle Betuwse plaatsen behoort Tuil wel tot een van de oudste. Juist dat diep graven in het verleden brengt de menselijke geest nogal eens van het terrein van de historie op dat van de sage of mythe. Zo wordt wel eens beweerd, dat Tuil vroeger de hoofdplaats was van de geheimzinnige gouw Teisterbant.
Volgens een ander oud verhaal zouden er heel lang geleden in Tuil zeven ridders gewoond hebben, die daar elk een kasteel bezaten. Eén van die vroegere ridders had een verbond met de duivel gesloten. Op zekere dag vloog hij van zijn slot naar Deil, waarbij hij uit de koers raakte. Boven de St. Maartenstoren van Zaltbommel trok hij zijn benen niet tijdig in, waardoor hij de spits eraf stootte. Daardoor is de spits van Zaltbommel stomp .....
Zeker is wel, dat in dit dorp verschillende adellijke huizen hebben gestaan. Bekende namen zijn Appelenburg, Rodenburg, Kunnezand en Klingelenber