Die Evangelische Kirche in Nietleben wurde von 1884-1886 erbaut und noch im selben Jahr geweiht. Der historistische Bau der Kirche lehnt an die Spätromantik an.
Die Innengestaltung der über 700 Sitzplätze verfügenden Kirche wurde teilweise mit Rudimenten aus der Granauer Kirche, u.a. einem lebensgroßen Kruzifix, gestaltet.
Der Dachreiter wurde im Jahr 1999 von Christoph Weihe geschaffen, wie der Heimatkalender des Nietlebener Heimatvereins von 2009 berichtet.