Грб Градске општине Костолац симболички приказује фигуру Мариниане, која представља провинцију Мезије и налази се између легионарних ознака IV Флавијеве Легије чији је симбол лав и VII Клаудијеве Легије чији је симбол бик, које су биле стациониране у Мезији.
У грбу се налазе укомпоновани, у традиционално хералдичку форму штита, додатни елементи који колорно описују садашњицу и то : рударство (црна боја), енергетика (црвена боја), пољопривреда (зелена боја), Дунав (плава боја).
Испис године првог помињања Костолца као насеља налази се испод ленте (1380. година). Испис Костолац написан је ћирилицом, која је званично писмо Републике Србије. Основна боја грба је светло сива са црним оквиром.