Basilika Tebessa adalah salah satu monumen terluas di kota Tebessa, awalnya merupakan basilika dan gereja Kristen yang disebut Gereja Saint Crispin, terletak 460 meter di utara kastil Bizantium, dikelilingi oleh tembok segi empat dan terdiri dari beberapa bangunan yang bersama-sama membentuk biara dan ruang bawah tanah bagian dalam, serta istal, koridor, halaman, gereja dan fasilitasnya, kapel dan tempat suci. Saat ini, seiring berjalannya waktu, tidak ada yang tersisa dari gereja tersebut kecuali sisa-sisa batu kuno, taman luar, dan beberapa tiang yang masih berdiri.