Construite entre 1812 et 1813, la redoute du Tôt appartenait à la première série des cinq forts dits des hauteurs, érigée sur ordre de Napoléon 1er pour améliorer la défense de la ville et du port militaire côté terre. Classée en poste de 2ème série, celle-ci comprenait une caserne cruciforme, capable d’accueillir une garnison de 44 soldats, et une enceinte bastionnée de forme pentagonale, bordée par un fossé avec escarpe et contrescarpe. La largeur du fossé variait entre 11 et 8 mètres ; sa profondeur était de 5 mètres. Le franchissement des douves était assuré par un pont en bois.