Nærmest den romerske festningen, rundt 80 meter fra dets sørvestlige hjørne, er levningene av et mithraeum fra tidlig på 200-tallet. Det vil si et mysterietempel for den romerske Mithras-kulten. Det ble oppdaget i 1949 og utgravd av I.A. Richmond og J.P. Gillam i 1950. Det er det tempel for Mithra som hittil er avdekket som ligger nest lengst nord – kun Bremenium, noen få km fra Brocolitia, er lengre nord. Procolitia mithraeum, som det kalles, er også den eneste helligdommen utenfor provinsene ved Rhinen hvor et monument for krigsgudinnen Vagdavercustis har blitt oppdaget.