Το ιερό του Αγίου Βίκτωρα βρίσκεται ανάμεσα στην Παλιά Γάζα και την περιοχή του Λιμανιού της Γάζας (Άμμος). Ο περιηγητής Πιάσα περιέγραψε τον τάφο του Αγίου Βίκτωρα, ενώ ο ψηφιδωτός χάρτης της Μάνταμπα δείχνει μια μικρή, όμορφη εκκλησία με στέγη από κόκκινα τούβλα.