Вместо используемых ранее белых полотнищ в 1781 г. был утвержден первый герб Петрозаводска: с золотыми и зелеными полосами внизу геральдического щита, перекрываемых тремя скрещенными молотами и датой основания города, которые символизировали богатство залежей руды и большое число построенных тут заводов.
В 1784 г. при образовании Олонецкого наместничества Петрозаводск и Олонец произвели обмен гербами. На геральдическом щите Петрозаводска, увенчанном короной, теперь красовались два скрещенных, обвитых Александровской лентой молота.
В 1973 г. был утвержден новый герб, с элементами прежнего: более темные зеленые и золотые полосы внизу герба дополнялись сверху изображением ладьи, символизирующей расположение города на берегу Онежского озера и его порт, а парус – лист бумаги или металла, производством которых славится Петрозаводск. С левой стороны находилась руна, означающая воспетое в карельском эпосе «Калевала» стремление народа к мечте и счастью.
В 1991 г. был утвержден новый герб: зелено-золотые полосыи со скрещенными молотами внизу, вверху – на желтом фоне рука, выходящая из облака и держащая овальный голубой щит (символ пограничного положения Петрозаводска), и четыре ядра, расположенных в виде креста.