Старинный русский город Олонец впервые упоминается в уставной грамоте новгородского князя Святослава Олеговича под именем «Олоньсь». Карелы называли Олонец «Анус», а в Новгородской летописи он именуется «Алоньсь». По-видимому, название города происходит от карельского слова «аланго», что означает низовье. Стоит Олонец на реке Олонке, впадающей в Ладожское озеро с востока.
До XVIII века Олонец был важной оборонительной крепостью на северо-западных рубежах новгородских владений.
Высокие рубленые стены Олонецкой крепости, стоявшей при впадении реки Мегреги в Олонку, были важным оборонным пунктом против шведской агрессии. В начале XVIII века старинная крепость заново отстроена и обнесена деревянными стенами с 19 башнями. Внутри крепостной стены находились собор, приказная изба и хоромы воеводы. В 1668 году деревянная крепость и сам город сгорели почти до основания, но к началу Северной войны крепость была восстановлена и гарнизон ее увеличен. Она прикрывала подступы к созданным в начале XVIII века Петровским заводам и Олонецкой верфи.
С 1801 года Олонец - уездный город Олонецкой губернии, которая, хотя и носила его имя, но столицей своей избрала быстро растущий город Петрозаводск.
Сейчас Олонец - районный центр Карельской АССР и хозяйственный центр всего юго-запада Карелии. Город растет и благоустраивается. В Олонце имеется краеведческий музей, рассказывающий об истории Олонецкого края.