Гербът на града за принос в развитието на Източно Сараево ще бъде връчен и на правителствата на босненската Република Сръбска и Сърбия, както и на Добробосанската митрополия на Сръбската православна църква.
Източно Сараево е създадено по време на войната в Босна и Херцеговина (1992 г. – 1995 г.) от общините и териториите в близост до Сараево, които са били под контрола на войската на Република Сръбска.
По-рано Източно Сараево е било известно като Сръбско Сараево, но с решение на Конституционния съд на Босна и Херцеговина това название е обявено за неконституционно и дискриминационно спрямо бошняците, хърватите и останалите граждани, които не са от сръбска националност. Тогава официално е прието наименованието Източно Сараево.