Heinola
Heinola on perustettu vuonna 1776 Kymenkartanon läänin maaherran residenssiksi eli asuinpaikaksi. Heinola oli Kymenkartanon läänin keskus. Kaupunkioikeudet se sai vuonna 1839 maaherran muutettua Mikkeliin. Heinola kuului Mikkelin lääniin vuoden 1997 läänijako­uudistukseen saakka, ja vuosina 1997–2009 se kuului Etelä-Suomen lääniin.
Heinolan Peliitat
Peliittojen konkurssin jälkeen Heinolan johtavaksi jääkiekkoseuraksi nousi vuonna 1984 perustettu Heinolan Kiekko. HeKi pelasi pitkään II-divisioonassa ja vuodesta 1999 alkaen Suomi-sarjassa. Menestystä tuli lopulta kaudella 2004–2005, jolloin HeKi sijoittui sarjan toiseksi. Loppuotteluissa HeKi joutui vielä tunnustamaan Seinäjoen Hockey Teamin paremmakseen. Kaudella 2005–2006 HeKi voitti Suomi-sarjan mestaruuden ja myös Mestis-karsinnat päihittäen muun muassa Kokkolan Hermeksen. HeKi siis nousi kaudeksi 2006–2007 Suomen toiseksi korkeimpaan jääkiekkosarjaan. Mestis-nousun yhteydessä edustusjoukkueen toiminta eriytettiin juniorijoukkueista.