The shrine of Saint Victor is located between Old Gaza and the Gaza Port (Sand) area. Traveler Piasza described the tomb of Saint Victor, while Madaba’s mosaic map shows a small, beautiful church with a red brick roof.