Un autre site connu, en rapport avec la gloire locale saint augustin, est d'origine naturelle : il s'agit du fameux olivier de saint augustin, arbre plusieurs fois séculaire sous lequel le grand penseur chrétien venait méditer. Il est juché sur une colline avec une vue panoramique sur la ville. La ville a été détruite par les Vandales, puis reconstruite en partie par les Byzantins. Au Moyen Age, la région de Souk Ahras, qui s'étendait jusqu'en Tunisie, est sous la domination de la tribu des Hannencha. Un autre monument historique de la ville de Souk ahras est l'hôtel de ville. De style néoclassique, cet édifice monumental a été construit en 1887, en pierre, avec, pour couverture, une charpente de bois, revêtue de tuiles en ardoise. La façade est ornée de détails d'une grande variété, niches, moulures, frises, etc. La décoration intérieure, notamment le revêtement du sol du rez-de-chaussée, est également recherché. Il est prévu après les travaux de réhabilitation dont il a bénéficié, de transformer l'hôtel de ville en musée et d'en faire le point de départ du circuit touristique de la wilaya de Souk-Ahras, circuit qui partirait de la ville pour aller vers les autres sites : Madaure, Khemissa, Tifech et Taoura.
