Кирха была построена недалеко от одноименного замка в период с 1350 по 1352 года. Выполнена она из валунного необработанного материала и обложена из красно-белого кирпича.
Здание представляет собой правильную прямоугольную форму постройки. Помимо архитектурной ценности кирхи, внутреннее убранство наполнено алтарной утварью, дата которой приходится на начало XVIII столетия. Стиль здания сочетает в себе два направления искусства - западноевропейское готическое и барокко. Позолоченная резьба капеллы и орган были установлены позднее - в 1715 году по замыслу архитектора Исаака Рижского.
Во время войны, в 1945 году, здание было частично повреждено, особенно пострадали крыша и стены кирхи. Позднее, после её ремонта, в кирхе устроился Гурьевский дом культуры. В 1997 году здание снова стало заброшенным и начало сильно разрушаться. Спустя три года после этого кирха была передана во владение Новоапостольской церкви, которая провела глобальную реконструкцию.
Сейчас кирха Нойхаузена является памятником наследия на региональном уровне. А с 1994 года в ней проводятся богослужения.
