A connection that dates back as far as the 4th century, when an early Christian basilica dedicated to the saint from the coast of Tunisia was erected right where the church now stands.