La basilique de Tébessa est l'un des monuments les plus étendus de la ville de Tébessa. C'est à l'origine une basilique et une église chrétienne qui s'appelait l'église de Saint Crispin. Elle est située à 460 m au nord de la citadelle byzantine. Elle est entourée de un mur à quatre pans Et les écuries, les couloirs, la cour, l'église et ses installations, et les chapelles des sanctuaires. Aujourd'hui, en raison du passage du temps, il ne reste rien de l'église, sauf les restes de pierres archéologiques et de jardins extérieurs, et quelques colonnes qui sont restées debout.