История Петрозаводска начинается в 1703 году с закладки на берегу Онежского озера по указу Петра I казённого оружейного завода.
На землях современного города наиболее древними поселениями являются поселения среднекаменного века — мезолита. Мезолитические поселения существовали вблизи современного аэропорта Пески[1]. Поселения Пески-V, Пески-VI и Пески-VII возникли в 6000—5000 годах до нашей эры[2][3][4]. Жители мезолитических поселений проживали в полуземлянках прямоугольной формы площадью около 20 квадратных метров. В таких жилищах проживало по 6—7 человек. Полуземлянки в основании имели каркасно-столбовую конструкцию, прямоугольную или округлую форму[5].
В эпоху неолита количество поселений, расположенных на берегах Петрозаводской губы Онежского озера, растёт. Неолитические поселения находились на землях современных районов Соломенное, Зимник, Бараний Берег и Центр. Так, в 4000—2000 годах до нашей эры появляются поселения Соломенное-I, Соломенное-Х, Бараний Берег-II и ПКиО-II[6][7].
Ещё несколько неолитических поселений существовало до нашей эры, это Пески-IV-a, Соломенное-IIIa, Соломенное-IV, Зимник-I, Бараний Берег-I, Бараний Берег-III и Бараний Берег-IV[8], а также поселения в районе устья реки Неглинки и в районе современной набережной Варкауса[9][10].
Поселение Соломенное-XII[11] образовалось ориентировочно в 2000 году до нашей эры, поселения Соломенное-XI, ПКиО-I и ПКиО-III[12] существовали в 1000 году до нашей эры[4][13][14][15][16].
На территории основной части современного города средневековых поселений археологами не обнаружено. Обнаружен клад с серебряными монетами (предположительно XI века) в устье реки Неглинки.