דוגמה נהדרת של רומנסק אפוליאני והוא ניצב ליד הים, עד כדי כך שהוא נראה תלוי מעל המים. חזיתו של אחד הבניינים החשובים בעיר מזכירה את טיפוסי הפיזנים ומקיפה חלון ורדים המעוטר בדמויות זומורפיות. גרם מדרגות כפול מוביל אל פורטל הברונזה משנת 1180, שנוצר על ידי הפסל Barisano da Trani, בעוד מגדל הפעמונים שולט בבניין. החלק הפנימי מחולק לשלושה ספינות על ידי עמודים מצמידים. האופי המפוכח של העיטורים מעניק רוחניות רבה לכנסייה העליונה, המובילה לקריפטה הראשונה, כנסיית סנטה מריה, המשמרת קטעים מריצוף הפסיפס העתיק. גרם מדרגות מוביל לקריפטה השנייה, המוקדשת לסן ניקולה פלגרינו, שם נשמרים שרידי הקדוש. במפלס התחתון יש גם את ההיפוגאום של סן לאוסיו, שנחפר מתחת לפני הים.האגדה מספרת שסן ניקולה פלגרינו, שהגיעה ממנזר סן לוקה בפוקיס, נחתה בטראני לאחר שנסעה דרך יוון ודלמטיה. בהיותו בן 18 בלבד, בתום כוחותיו, מת הצליין בטראני ובעקבות הניסים שחלו לאחר מותו הכריז עליו הארכיבישוף של ביזנטיון כקדוש. לאחר הקנוניזציה, ב-1099 החליט לבנות לכבודו כנסייה, על חורבות כנסיית סנטה מריה דלה סקאלה.הקתדרלה, שנבנתה בטוף גיר מקומי, היא דוגמה נהדרת לרומנסקה אפוליאנית, ייחודית במינה בהיותה כנסייה כפולה, המצוידת בקריפטה מפוארת שבה נשמרים שרידי סן ניקולה פלגרינו. לכנסייה העליונה, שהושלמה במאה ה-13, יש פריסת בזיליקה ושלוש ספינות ספינות, עם אפסיסים חצי עגולים במידות דקיקים עד כדי כך שמזכירים מבנים נורדיים. השימוש בקשת המחודדת מתחת למגדל הפעמונים הוא פתרון אדריכלי יוצא דופן המעניק לבניין עוד יותר קלילות.