É probable que tamén houbese edificios militares, como cuarteis, xa que a cidade apoiou unha guarnición militar en varias ocasións durante os períodos romano e bizantino. Durante os períodos grego e romano, Oxyrhynchus tiña templos aos deuses Serapis, Zeus-Amun, Hera-Isis, Atargatis-Bethniris e Osnis. Tamén había templos gregos a Demeter, Hermes e Apolo; así como templos cristiáns a Xúpiter e Marte Capitolin.
Deméter, Dioniso, Hermes e Apolo