In den historischen Dokumenten wurde die Kirche erstmals 1477 erwähnt. Die Kirche wurde im Stil einer Basilika gebaut – einfach und asketisch. In ihrem Bau sind aber dennoch mehrere Baustile zu erkennen. Das ist das Resultat der mehrfachen Renovierungen nach dem Krieg. Im Bau sind die Zeichen der Gotik, des Klassizismus und des Barocks, sowie der nationalen Romantik zu sehen.
Die Gemeinde wurde 1477 gegründet, deren Tätigkeit nie unterbrochen wurde. In den ersten Quellen hiess sie Valkas-Lugažu (auf Estnisch: Lutke) Gemeinde. Die Zahl der Gemeindemitglieder beträgt 135. imJahr 1641 wurde hier erste Steinkirche gebaut. Im Laufe der Zeit hat die Kirche ein erbärmliches Schicksal gehabt – sie wurden zweimal zerstört, jedoch dank der Gutsherrenfamilie von Wrangel, wurde sie erneuert. Das erste Mal wurde die Kirche 1702 während des Nordischen Krieges von den russischen Soldaten abgebrant. Das zweite Mal – 50 Jahre später.
Heutzutage erfüllt die ev.-luth. Kirche von Valka–Lugaži nicht nur die funktion eines Gotteshauses. Ihr Turm dient als Aussichtsplatz. Von der Höhe eines sieben-stöckigen Hauses eröffnet sich eine schöne Aussicht auf die Stadt Valka in Lettland und auf die Stadt Valga in Estland.
