Sordavala-området ble første gang registrert i svenske dokumenter fra 1468. Russiske dokumenter nevner det først som «Serdovol» eller «Serdobol» i 1500. Bosetningen Sordavala er attestert fra 1582. Det ble avstått til Sverige etter krigen om Ingermanland (1610–1617). Den nåværende byen ser ut til å ha blitt grunnlagt i 1632.