Jugoistočni front Beogradske tvrđave izgrađen je u toku treće rekonstukcije tvrđave u periodu od 1740. do 1791. godine, kada je Tvrđava prešla pod tursku upravu. Oba novoizgrađena bastiona, sa kurtinom i Velikim ravelinom, po svom arhitektonskom sklopu predstavljali su pojednostavljenu verziju porušenih austrijskih fortifikacija. Sa unutrašnje strane kurtine, prema rovu, izgrađeno je šesnaest kazamata.

Bastion je bio očuvan u izvornom obliku sve do poslednjih decenija 19. veka, kada su podizane nove zgrade za potrebe garnizona srpske vojske (šupe za topove i konjušnice). Zbog velikih oštećenja nastalih u bombardovanju 1915. godine, bastion je u periodu između dva rata obnavljan. Najveće transformacije doživeo je sredinom dvadesetih godina prošlog veka kada je sagrađena zgrada Vojno-geografskog instituta Kraljevine SHS. Krajem 70-ih godina prošlog veka delimično je obnovljena flanka bastiona, a devedesetih fasa prema Savskom šetalištu.

Restauratorski radovi na Bastionu Jugoistočnog fronta su u dužini od 230 m i obuhvataju površinu od 2.300 m2. Vrednost nabavke, prema projektu Zavoda za zaštitu grada Beograda, iznosi 26.271.644 dinara, a radovi su završeni u oktobru 2008. godine.