Le diocèse de Wiener Neustadt est érigé le , par la bulleIn supremae dignitatis du pape Paul II.
Son origine vient de l'expédition de l'empereur Frédéric III du Saint-Empire à Rome qui établit un évêché en 1468 dont le siège sera à Wiener Neustadt et qui est séparé en 1469 par ordonnance du pape Paul II de l'archidiocèse de Salzbourg . Il est seulement limité à la ville de Wiener Neustadt. L'empereur et ses successeurs comme les ducs de Styrie nomment les évêques. L'église Notre-Dame devient la cathédrale du diocèse. Peu après, la dotation du diocèse s'avère insuffisante, l'empereur tente de rallier l'Ordre de Saint-Georges de Carinthie. Cet ordre le délaisse en 1534.
Pris par les Réformistes, le diocèse redevient catholique en 1548. Après la création de l'archidiocèse de Vienne, le diocèse y est intégré comme diocèse exempté. Les prêtres sont affectés à d'autres paroisses.
Par la bulle Inter plurimas du , le pape Pie VI supprime le diocèse de Wiener Neustadt, incorpore son territoire à l'archidiocèse de Vienne et transfère son évêque et son chapitre cathédral au diocèse de Sankt Pölten.