Dès 1857, un mémoire du chef de génie Munier met en avant la nécessité d'occuper militairement la localité de Saint-Apollinaire, afin de contrôler une route par laquelle un corps d'armée ennemi pourrait passer pour attaquer Dijon. Après la défaite de 1870, le gouvernement d'Adolphe Thiers retient en 1873 le projet de défense du territoire du général Séré de Rivières. Dijon est un axe de communication stratégique, ce qui motive l’implantation d'une ceinture fortifiée capable de ralentir une attaque ennemie. La redoute de Saint-Apollinaire est l’un des huit ouvrages fortifiés construits à partir de 1874. Sa fonction est de contrôler la communication entre la route de Langres et celle de Gray, ainsi que de protéger la plaine de Varois. En 1877, le projet de construction de cet ouvrage est confié à Girard, chef de bataillon, et Derougemont, capitaine de la direction du Génie basée à Bourges. Le choix se porte sur l'érection d'une redoute, ouvrage de moindre importance qu'un fort, et qui a vocation à pouvoir porter de l’artillerie et contenir une petite garnison. Le plan du 5 mars 1877 prévoit l'installation de deux doubles caponnières aux saillants nord et de simples caponnières aux saillants sud dans les fossés. Finalement, les saillants sud ne sont pas équipés de caponnières, le saillant 2 a une simple canonnière et seul le saillant 1 est équipé d'une double caponnière. Ce système est jugé suffisant pour protéger les fossés en cas d'attaque rapprochée. Avant leur comblement partiel, l’ouvrage disposait de fossés dont l’escarpe et la contrescarpe étaient soutenues par des arcs en décharge. Un pont fixe donnait accès au ravelin protégeant le rempart de gorge. Le casernement envisagé se composait de 168 couchages pour les soldats, 12 pour les sous-officiers et 24 pour les officiers. Magasins, cuisines, locaux de punitions, latrines, puits sont également projetés, ainsi qu'une poudrière. Les carrières de Comblanchien et d’Is-sur-Tille alimentent le chantier, qui prend fin en 1880. Les plateformes de tir "en barbette" sont équipées de canons de 4 et du 155 long de Bange (mis au point en 1877). La redoute ne joue aucun rôle militaire, d'autant qu'elle est obsolète dès 1885 à cause de la crise de l’obus torpille. En 1915, à l'instar des autres forts de Dijon, elle est déclassée et désarmée pour alimenter les fronts de guerre en pièces d’artillerie. Néanmoins, elle est conservée pour éventuellement servir de base arrière. Dans les années 1930, des cuves anti-aériennes sont implantées en cas de bombardements. En 2008, le site est protégé au titre des Monuments historiques. Propriété de la commune, il est reconverti en lieu de promenade et parcours sportif.