Первый герб города Екатеринодара был составлен есаулом Иваном Черником и утвержден Николаем I в 1849 г. Выглядел герб следующим образом. Щит был разделен на 4 равных квадрата. В первом и четвертом квадратах на золотом поле была изображена крепость красного цвета. Над крепостью – двуглавый орел, на груди которого изображен герб Москвы. Во втором и третьем квадратах на серебряном фоне изображены два перекрещенных знамени цвета лазури. На знаменах изображены вензеля правителей: Екатерины II, Павла I, Александра благословенного и Николая I. Между знаменами изображена атаманская булава. Посередине герба расположен небольшой красный щит, на котором красовались вензель императрицы Екатерины II и год 1794. Щит был увенчан золотой городской короной, а с двух сторон поддерживался двумя черноморскими казаками. По периметру герба располагалась зеленая кайма, на которой было изображено 59 золотых звезд, соответствующих числу станиц в Черноморском войске.
Советский герб города Краснодара был создан в 1967 году, а официально утверждён в 1979 г. Форма герба напоминала щит. В верхней части располагалась горизонтальная красно-синяя полоса с серпом и молотом. Внизу герба изображена бронзовая шестеренка, символизирующая одну из основных отраслей города – машиностроение. Над шестеренкой прорисованы силуэты промышленных предприятий. В центре герба размещен колос, символизирующий плодородные земли. Основной фон герба – зеленый, говорящий о том, что Краснодар – город зелени, садов и цветов.
В 1996 г. был воссоздан первоначальный герб города. А в 2004 г. в композицию герба были внесены изменения: исключили цифры «1794» и увенчали сам щит короной с пятью зубцами.