Byen er første gang nevnt så tidlig som 1495. Den fikk bystatus i 1938. Kondopoga har bibeholdt et sjeldent monument over russisk tre-arkitektur — den 42 meter høye Maria himmelfarts kirke (russisk: Успенская церковь–), bygget i 1774.