Die Ortsteile der heutigen Gemeinde Istočni Stari Grad gehörten bis zum Beginn des Bosnienkrieges 1992 zur Verbandsgemeinde Sarajevo-Stari Grad. Während der Belagerung von Sarajevo dienten die Berge des Gemeindegebietes, von wo aus die Innenstadt gut einsehbar ist, der Vojska Republike Srpske als Stellungen. Nach der Gründung der neuen Gemeinde hieß diese zunächst "Srpski Stari Grad" (Српски Стари Град, „Serbische Altstadt“). Nachdem der bosnische Verfassungsgerichtshof 2004 ethnische Bezüge in Ortsnamen verboten hatte, erhielt die Gemeinde ihren heutigen Namen.