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
Seuran historiaan liittyvät vuosina 1969–1989 toiminut ja parhaimmillaan silloisessa I-divisioonassa pelannut alkuperäinen Peliitat sekä vuonna 1984 perustettu ja Mestikseen ensimmäisen kerran vuonna 2006 noussut Heinolan Kiekko. HeKin edustusjoukkuetoiminta yhtiöitettiin keväällä 2011, ja uuden organisaation nimeksi otettiin Heinolan Peliitat.