Kentin en işlek merkezinde yer alan Ulu Cami, 1579-1597 yılında Ramazanoğlu İbrahim Bey tarafından St.Pierre Kilisesi üzerine yaptırılmıştır.
Arap istilalarıyla zarar gören kilise, Osmanlı döneminde camiye çevrilmiştir. Bazilika planlı, 47×13 m boyutlarındaki kilise kesme taştan inşa edilmiştir.
Yapı, camiye dönüştürülürken eklenen yeni binalarla büyük bir külliye görünümünü almıştır. Caminin dikdörtgen planlı iki minaresinden biri Ziya Paşa tarafından 1895 yılında saat kulesine çevrilmiştir.
Beş kapılı camiye kuzey yönündeki taç bir kapıdan girilir. Zemini siyah ve beyaz mermer kaplı caminin ibadet mekanı, Osmanlı tarzı mukarnas mermer mihraba paralel üç nefle birbirinden ayrılır. Caminin 16 kubbesi, İran kemeri denilen sivri kemerlerle birbirine bağlı baklava motifli sütunlarla taşınmaktadır.
Caminin büyük revaklı avlusunun ortasında bir şadırvan bulunmaktadır.
Camiye bitişik türbede Şit Aleyhisselam, Lokman Hekim ve Halife Memun’un mezarları, yakınında Saat Kulesi, İmaret bulunmaktadır.