Das unscheinbar wirkende Kirchlein ist eines der ältesten des Oberpfälzer Waldes. Im Mai des Jahres 1124 weihte Bischof Otto von Bamberg im Verlauf einer Missionsreise eine Kirche in Vohendrezze. Bereits 1230 nannte sich der Ort Altenvohendrezze, denn praktisch nebenan wurde ein neuer Markt angelegt, das heutige Vohenstrauß. Und aus Altenvohendrezze wurde Altenstadt.

Heute ist Altenstadt - zumindest aus der Luft - eine der üblichen Wohnsiedlungen, ein Siedlungsbrei aus Einfamilienhäusern ohne Zentrum. Es schließt sich unmittelbar nördlich an Vohenstrauß an.