Les Piliers de Tutelle ont été construits à la fin du II^e ou au début du III^e siècle sous la dynastie des Sévère qui a apporté une période de prospérité dont Bordeaux a profité.

Ils ont été longtemps considérés comme un temple dédié à la déesse tutélaire de la ville, d'où le nom qui leur avait été donné. Mais l'absence notoire de charpente et de toit fait plutôt penser à une partie du forum de la ville romaine. D'autant plus qu'il était situé sur le point le plus haut de la ville, dominant le fleuve et son port.

Au milieu du IX^e siècle, le géographe arabe Al Himyari décrit pour la première fois ce monument : au nord de Bordeaux, se trouve un édifice que l’on voit de loin et qui repose sur de hautes et épaisses colonnes: c’était le palais de Titus .

Le bâtiment déjà en mauvais état fut rasé définitivement en février 1677 sur ordre de Louis XIV qui souhaitait, après les troubles de la Fronde et une sanglante révolte du peuple, dégager le glacis du Château Trompette afin de faciliter le tir des canons sur la cité rebelle .