Vuonna 1937 kunta myi Huotikkala-tilasta kahden hehtaarin maa-alan Parikkalan Suojeluskunnan suojeluskuntatalon ja urheilukentän rakentamistä varten.
Talon rakentaminen aloitettiin syyskuussa 1937 sortavalalaisen arkkitehti K. A. Tuomisen piirustusten mukaan.
Suojeluskuntatalo tuli maksamaan n. 1 100 000 mk.
Talon vihkiäisiä vietettiin 21.8.1938.
Talvisodan aikana Harjulinnassa toimivat Parikkalan Suojeluskunta ja Lotta Svärd osasto.
Välirauhan aikana Harjulinna oli kaksien kertausharjoitusten koulutus- ja esikuntapaikkana.
Jatkosodan alussa 12.8.1941 Kenttäsairaalan B-osasto siirtyi Harjulinnaan ja kansakoululle.
Sodan loputtua suojeluskuntatoiminnan lakkauttamisen jälkeen Harjulinna siirtyi Parikkalan kunnan omistukseen lahjakirjalla 2.11.1944.
Harjulinna toimi kunnansairaalana vuodesta 1946 vuoteen 1951.
Käräjähuoneistona talo toimi vuodesta 1946 lähtien 1992 saakka.
Kunnanvirasto siirtyi Harjulinnaan 3.6.1967.
Koko olemassaolonsa aikana Harjulinnassa on esitetty elokuvia. Tiloja on käytetty myös perhejuhlien järjestämiseen, yhdistysten kokousten pitoon ja erilaisiin koulutustilaisuuksiin.
