קתדרלת נאומבורג של פטרוס ופאולוס הקדושים (בגרמנית: Naumburger Dom St. Peter und Paul) היא קתדרלה פרוטסטנטית בעיר נאומבורג במדינת סקסוניה-אנהלט בגרמניה. הקתדרלה הייתה מרכז הדיוקסיה הקתולית של נאומבורג (Dioecesis Nuemburgensis) ובנייתה מתוארכת בעיקר למחצית הראשונה של המאה ה-13. היא אחד הבניינים החשובים ביותר של הסגנון הרומנסקי המאוחר בסקסוניה-אנהלט ותחנה על .