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.
Heinämaa
Kylän historiaa tunnetaan 1500-luvulta saakka. Ensimmäiset asukkaat ovat asettuneet kylälle 1546–1551. Heinämaan nimenä on esiintynyt myös Hyyttäri (tai Hyytäri, Hyyteri). Hollolan syyskäräjillä olivat vuonna 1557 Mikko Olavinpoika Leitsamaa ja Antti Pietarinpoika Hyyttäri (Hytar). Tuolloin on Hämeessä käytetty kylän nimeä sukunimenä.