Justinian I
لقد كان مبنى الجامع من قبل معبدا وثنيا مخصصا للأله تالوس (Tellus) و ذلك قبل أن يصبح بازيليك في القرن الرابع ميلادي. و إثر الغزو الواندالي لتونس تم تدمير الكنيسة سنة 480م و لن يتم إعادة بناءها إلا سنة 533م بأمر من الإمبراطور جستينيان الأول.