Heinola solía ser una remota aldea de Hollola entonces más grande, hasta que adquirió mayor importancia en 1776 cuando un Gustavo III de Suecia lo promovió para ser el centro gubernamental de las provincias cercanas.