Der Eingang zu den frühchristlichen Katakomben liegt südwestlich der Medina in der Neustadt. In Sousse wurden vier Katakomben mit über 15 000 Grabstätten gefunden. Die Katakomben des Guten Hirten (2.-4. Jh.) sind auf einer Länge von 230 m zugänglich.