מתחת לאדמה מסתתרת אחת האטרקציות הידועות באודסה, הקטקומבות (Catacombs), רשת סבוכה של מנהרות תת קרקעיות המעידות על ההיסטוריה העשירה של העיר. המנהרות שנבנו במאה ה-19 עשויות אבן גיר והן ננטשו במהלך הבנייה, שנים מאוחר יותר הגיעו אל הקטקומבות מבריחים שהרחיבו אותן עד לכדי יצירת מנהרות תת קרקעיות. במהלך מלחמת העולם השנייה המנהרות מילאו תפקיד חשוב, והסתתרו בהן פרטיזנים סובייטים רבים במשך ארבע שנות הכיבוש הגרמני והרומני.
עומק המנהרות מגיע לכ-60 מטר מתחת לגובה הים, ולמעשה עד היום לא ידוע היקף המנהרות מכיוון שהן מעולם לא מופו באופן מקיף. נכון לשנים אלו ידוע על כאלף פתחים שונים של מנהרות, ורק חלק קטן מהן פתוח למבקרים, כשבחלקו הצפוני נמצא מוזיאון התפארת הפרטיזנית (Museum of Partisan Glory). הסיור במנהרות ניתן רק עם מדריך מוסמך, כי מאוד קל ללכת לאיבוד בין המנהרות הסבוכות.
מחירים ופרטים נוספים ניתן לקבלבאתר, אל תפספסו.