Kościół luterański, który początkowo miał stanąć w Czermnej, ostatecznie został wybudowany na Górze Parkowej w Kudowie. Na mocy umowy pomiędzy luteranami a ewangelikami reformowanymi, budynek kościoła służył obu wyznaniom. Odległość od Pstrążnej, uciążliwa dla starszych osób droga i bogate wyposażenie luterańskiej świątyni zniechęcały jednak ewangelików reformowanych do uczęszczania tam na nabożeństwa. Podjęto decyzję o budowie nowego kościoła. W 1811 roku otrzymano pozwolenie na budowę nowego obiektu. Pierwszy kościół reformowany, który ostatecznie powstał w 1813 roku, był konstrukcją drewnianą.
W 1817 roku w pobliżu kościoła wybudowano budynek mieszczący plebanię i szkołę ewangelicką. W roku 1829 władze pruskie oficjalnie uznały parafię reformowaną w Pstrążnej, a rok później, na mocy ugody pomiędzy luteranami a ewangelikami reformowanymi, będącej konsekwencją dekretu króla Fryderyka Wilhelma III o połączeniu w jeden organizm kościelny wyznań luterańskiego i reformowanego, do parafii przydzielono pierwszego pastora – Ernsta Josefa Bergmanna. Dzięki jego staraniom w 1848 roku powstał murowany kościół, który stoi do dziś. Został on oddany do użytku 24 września, dzień wcześniej w starym drewnianym kościółku odprawiono ostatnie nabożeństwo połączone z konfirmacją.