Tebessa Bazilikası, Tebessa şehrinin en kapsamlı anıtlarından biridir.Aslen bir bazilika ve Aziz Crispin Kilisesi olarak adlandırılan bir Hıristiyan kilisesiydi.Bizans kalesinin 460 metre kuzeyinde yer alır. dörtgen bir duvar olup, bir manastırı ve iç bodrumları oluşturan çeşitli binalardan, ahırlardan, koridorlardan, avludan, kilise ve içindeki tesislerden, şapellerden ve türbelerden oluşur. Bugün, zamanın geçmesi nedeniyle kiliseden antik taş kalıntıları, dış bahçeler ve ayakta kalan bazı sütunlar dışında hiçbir şey kalmamıştır.