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.
Nastola
Nastola muodostettiin Hollolan kappeliseurakunnaksi vuonna 1555 ja siitä tuli itsenäinen seurakunta vuonna 1860. Nastolan kirkko on rakennettu Matti Åkergrenin johdolla vuosina 1802–1804 ja se uusittiin arkkitehti Alfred Cavénin piirustusten mukaan vuonna 1891. Sen edeltäjä, Nastolan ensimmäinen, vuonna 1660 rakennettu ja tulipalossa tuhoutunut kirkko sijaitsi hautausmaan sankarihauta-alueen kohdalla. Kellotapuli siirrettiin nykyiselle paikalleen vuonna 1803.