Dit is ook waarskynlik dat daar militêre geboue was, soos kaserne, aangesien die stad tydens die Romeinse en Bisantynse tydperke verskeie kere 'n militêre garnisoen ondersteun het. Gedurende die Griekse en Romeinse tydperke het Oxyrhynchus tempels gehad vir die gode Serapis, Zeus-Amun, Hera-Isis, Atargatis-Bethniris en Osnis. Daar was ook Griekse tempels vir Demeter, Hermes, en die Christelike Dionysus; asook moderne Christelike tempels vir Jupiter en Mars; verwys na die Romeinse era, Oxyrhynchus was die setel van 'n Romeinse biskop.
Demeter, Dionysus, Hermes en Apollo