Dawny kościół ewangelicki jest drugim po kościele rzymsko-katolickim św. Mateusza obiektem sakralnym w Nowym Stawie. Wzniesiony jest pośrodku rynku i dzieli go na dwie części. Wybudowany został w stylu neogotyckim w latach 1803-1804, w miejscu spalonego w 1802 roku ratusza.
Jest to budowla murowana, na planie wydłużonego prostokąta z pięcioboczną zakrystią. W 1863 roku rozbudowano go i do budynku dobudowano 50-metrową, ośmioboczną wieżę, zwieńczoną spiczastym hełmem, która ze względu na charakterystyczny kształt potocznie nazywana jest "ołówkiem".