История города переплетается с историей Балтийского флота. Олонецкие верфи заложены Петром Великим, в окрестностях находились оружейные мастерские, поставлявшие пушки для военных судов.
Олонец — один из старейших городов на Русском Севере. Во времена новгородской независимости Олонец принадлежал новгородскому владыке.
Первое поселение известно на сих землях с 1137 года, и вот почему. Олонец упоминается в приписке к Уставу новгородского князя Святослава Ольговича, что датируется 1137 годом.
Одна из главных в регионе, Олонецкая крепость начиналась с небольшого острожка, сооруженного для обороны от шведов в 1613 году.