St. Johannes und St. Martin haben unserer Stadtkirche den Namen gegeben. Als Holzfiguren stehen sie im Schrein des berühmten Hochaltars, der im Chor im Ostteil der Kirche steht. Er stammt aus der Werkstatt von Michael Wolgemut aus Nürnberg, der berühmte Bildhauer Veit Stoß soll daran mitgearbeitet haben.

Der Chor befindet sich im Ostteil der dreischiffigen spätgotischen Staffelhalle, die Kirche wurde 1469 bis 1495 erbaut, der fünfgeschossige Westturm 1471 fertiggestellt. Eine Sakristei neben dem Chorraum folgte 1503. 

Der außen unverputzte Sandsteinquaderbau hat ein dreischiffiges Langhaus mit sechseinhalb Jochen über mächtigen Rundpfeilern, einen dreiseitig geschlossenen Chorraum mit zwei Jochen, südlich die Sakristei. Die Rosenberger Kapelle (eine Sitftung des Münzmeisters Rosenberger, gebaut 1507) schließt am Ostende des nördlichen Seitenschiffs an.