Röthenbach bei Schweinau war bis zum Jahr 1922 eine selbstständige Gemeinde und ist seitdem ein Ortsteil von Nürnberg. Die evangelische Nikodemus-Kirche entstand, als der ursprüngliche zweite Sprengel der Johannes-Gemeinde in Eibach selbstständig wurde. Der sechseckige Bau von Reinhold Büttner aus rotem Backstein wurde am 8. Dezember 1968 eingeweiht. Besonders eindrucksvoll ist das Kreuz, eine Plastik des Nürnberger Künstlers Heinz Heiber aus dem Jahre 1969.