Heinola on perustettu vuonna 1776 Kymenkartanon läänin maaherran asuinpaikaksi. Kaupunkioikeudet se sai vuonna 1839.

Heinolan maaalaiskunta ja Heinolan kaupunki yhdistyivät vuodenvaihteessa 1996-1997.

Heinola on jo historiansa alussa ollut vireä kauppa- ja kylpyläkaupunki, kun kaupunkiin perustettiin kylpylälaitos vuonna 1891.

Historiallinen Heinola on edelleen osa kaupungin katukuvaa vanhojen puutalojensa ja puistojensa ansiosta.

Kaupunginjohtaja Jari Parkkonen 180 vuotisjuhlassa
Heinola juhli 180v juhliaan vuonna 2019. Kuvassa kaupunginjohtaja Jari Parkkonen.