Iisalmi traces its roots back to 1627, when the parish of Iisalmi was formed around the local church.
In the 18th century, when Finland was under Swedish control, Sweden was frequently at war with Imperial Russia, and the area of Koljonvirta in Iisalmi was a battlefield on which one of the greatest Swedish victories occurred.