Okružni sud u Istočnom Sarajevu osnovan je u maju 1992. godine pod nazivom Viši sud u Sarajevu. Zakonom o Visokom sudskom i tužilačkom savjetu Bosne i Hercegovine provedena je reforma pravosuđa. Tom reformom konstituisani su pravosudni organi u skladu sa novim propisima. Ovaj sud je nastavio rad u prostorijama privremenog karaktera u Kazneno popravnom zavodu poluotvorenog tipa u Istočnom Sarajevu. Prostorije su bile namijenjene za potrebe zatvora tako da nisu postojali uslovi za rad suda.

Zahvaljujući Vladi Kraljevine Norveške i Vladi Republike Srpske koje su obezbijedile finansijsku pomoć za rekonstrukciju zgrade, ovaj sud je od maja 2008. godine smješten u prostorijama u kojima se i danas nalazimo, na adresi Karađorđeva br. 5, Istočno Sarajevo.