A Tébessa, l'on dénombre plus de 1 300 associations entre caritatives, culturelles, sportives et celles de quartiers, dont plus de 360 ont été dissoutes à la fin de l'année 2007 par la DRAG pour défaut de non-activité, et 36 présidents et membres d'associations poursuivis en justice pour détournement de deniers publics. A cet effet, et selon un sondage d'opinion effectué par quelques collaborateurs des journaux arabophones et francophones de la wilaya auprès des personnes cultivées de la ville, l'association Minerve pour la protection des ruines et la sauvegarde de l'environnement trône en tête. Ils estiment que toutes ses interventions ont été réussies depuis sa fondation, et ses actions concernent surtout un tourisme durable pour la ville, l'éducation à l'environnement et la protection du patrimoine archéologique. En effet, outre les voyages organisés pour faire connaître aux visiteurs les vestiges du passé dont la wilaya dispose, l'association avait intervenu, en 2003, pour arrêter les travaux de restauration de la porte de Caracalla pour utilisation de matériaux non appropriés. En 2007, la fondation s'est acharnement opposée au projet de la gare routière, prévu à El Marja (les prairies), endroit d'une importance écologique certaine pour l'écosystème, lequel sera « transféré » sur un autre terrain, après qu'une autre étude ait été faite par la DLEP et la direction des transports. « Toutes ces actions sont réussies grâce au wali qui, à chaque fois où nous intervenions pour nous opposer à quoi que ce soit, prend les choses en main, en envoyant une expertise pour confirmer ce que nous disions », a déclaré le président de l'association, Mourad Hamidane.
