Строительство железнодорожного полотна через город Сортавала было решено начать в 1890 году во времена правления Александра III. К ноябрю 1892 года было завершено строительство участка от Выборга до Вуоксенниска, а ровно через год от Антреа до Сортавала. Согласно плану города от 1892 года здание вокзала должно располагаться в юго-западной области Кюмеля.
Вплоть до 1930 года вокзала как такового не было, и все товары разгружались с вагонов сразу же на баржи. Позже был отстроен полноценный комплекс зданий, строений и сооружений, которые требовались для нормального обслуживания поездов, их ремонта, осмотра, а также было возведено строение из дерева, где расположились кассы, а также зал ожидания для пассажиров.
В 1941 году вокзал в Сортавале сгорел.
В 1990-х годах было возведено новое здание железнодорожного вокзала в Сортавале немного южнее от старого строения. В таком виде оно и существует по настоящее время.
