Vương cung thánh đường S. Nicola là tòa nhà quan trọng nhất theo phong cách Apulian Romanesque. Được xây dựng bắt đầu từ năm 1087, ngày mà thánh tích của vị thánh bị một số thủy thủ từ Bari đánh cắp từ thánh địa Mira, nó trở thành một hình mẫu bắt buộc để xây dựng nhiều tòa nhà trong vùng.Việc đánh cắp các di tích xảy ra vào thời điểm thành phố Bari đang cố gắng giành lại quyền lực tối cao trong khu vực sau thời kỳ đau khổ khi người Norman lên nắm quyền. Các thánh tích không được giao cho giám mục của thành phố mà được giao cho tu sĩ dòng Biển Đức Elia, người đã cố gắng xin phép Ruggero Borsa, con trai của Guiscardo, để xây dựng một khu bảo tồn mới, nơi sẽ là điểm quy chiếu cho người dân Bari chống lại quyền lực của giám mục. Việc xây dựng diễn ra rất nhanh chóng nếu ngay từ năm 1089, Giáo hoàng Urban II đã thánh hiến bàn thờ của hầm mộ cùng với việc dịch các thánh tích. Những sự kiện thương tiếc đối với Bari đã làm chậm quá trình xây dựng nhà thờ ít nhất cho đến những năm sau năm 1156 khi thành phố bị phá hủy bởi William I the Bad. Chiến dịch xây dựng mới đã dẫn đến việc thánh hiến vĩnh viễn vào năm 1197. Mặt tiền là phần cuối cùng của nhà thờ được hoàn thành và do đó là phần khác biệt nhất so với dự án ban đầu.Bị khóa giữa hai tòa tháp, mặt tiền được chia làm ba phần bởi những người lái hoa tiêu. Ban đầu, nó dự kiến một cổng vòm chưa bao giờ được xây dựng và sẽ bao phủ một cổng hồ sơ hình vòm duy nhất. Mái hiên đã được thêm vào trong giai đoạn xây dựng thứ hai cũng như hai cổng bên để tạo điểm nhấn lớn hơn cho phần dưới của mặt tiền.Diềm bên ngoài của vòm được bao phủ bởi một nhánh có người ở, biểu tượng của chủ đề Thánh Thể. Ở các góc, hai bức phù điêu theo phong cách Byzantine mô tả hai thiên thần đang dâng lễ vật cho Thánh Nicholas, được miêu tả ở trung tâm của mặt trăng.Mặt bên của nhà thờ được nhấn mạnh bởi những mái vòm hùng vĩ giúp mở rộng chiều rộng của gian giữa theo kế hoạch để làm cho nó bằng với chiều ngang của gian giữa. Phía trên có năm hành lang hình lục giác thoáng mát trên các đầu nạng. Các mái vòm đã bị đóng cửa vào thế kỷ 14 để lấy các nhà nguyện cao quý bên trong nhà thờ và sau đó được phục hồi trong những lần trùng tu vào thế kỷ 20. Dưới một trong những mái vòm mở ra Porta dei Leoni, tạo thành quần thể kiến trúc và điêu khắc quan trọng nhất của nhà thờ.Một cổng hoàn toàn được bao quanh bởi một khung được bao phủ bởi một nhánh có người ở được chồng lên bởi một kho lưu trữ được bao phủ bởi các hình hiệp sĩ có vũ trang. Tất cả xung quanh một mái hiên nhô ra rơi vào hai cột được hỗ trợ bởi những con sư tử chịu cột.Trên các thanh ngang và trên các hình người và động vật lưu trữ đi về phía cantharus được đặt ở trung tâm. Nội thất của vương cung thánh đường đã bị thay đổi sâu sắc do việc xây dựng ba vòm ngang sau trận động đất năm 1456. Vòm cực đông nằm trên các cột composite làm gián đoạn các hàng cột dọc. Hai phần còn lại yêu cầu nhân đôi số cột của hai bậc đầu tiên của gian giữa bằng cách sử dụng lại các mẫu vật cổ xưa vẫn còn tại chỗ.Các lối đi được bao phủ bởi các vòm chéo có vòm ngang nằm trên các bán cột dựa vào các bức tường bên.Một vòm ba với các thủ đô thú vị ngăn cách gian giữa với gian ngang.Các apses bên nhỏ hơn nhiều so với apses trung tâm. Mặt tiền của các cửa sổ được mở bằng hai dãy cửa sổ ghép lại; bên dưới, bạn có thể thấy con đường lơ lửng nối các phòng trưng bày của phụ nữ với các tháp apse. Bên dưới transept mở rộng hầm mộ được truy cập thông qua hai cầu thang bên. Được chia thành 36 vịnh có mái vòm chéo, nó có một tập hợp các thủ đô rất thú vị: hầu hết chúng được làm cho hầm mộ trong khoảng thời gian từ 1087 đến 1089.