La tour Saint-Gengoulph, contemporaine de la barbacane de Longe-Porte, tire son nom de sa proximité avec l’ancien prieuré Saint-Gengoulph, aujourd’hui disparu. Érigée sur un éperon rocheux, cette tour constitue le dernier exemple de tour d’artillerie construite à Langres. Sa structure est plus sobre que celle de ses prédécesseurs : elle abrite une seule salle voûtée avec deux embrasures latérales, protégée par un bouclier frontal d’une épaisseur de 7,5 mètres.

En 1883, une colombière militaire de style néo-médiéval fut aménagée sur la terrasse. Les pigeons voyageurs, discrets et capables de parcourir 100 kilomètres en 80 minutes, furent utilisés pour transporter des messages jusqu’à la veille de la Première Guerre mondiale.