Súčasťou štruktúr O. T. O. je aj Ecclesia Gnostica Catholica (E. G. C.), Gnostická katolícka cirkev, ktorá má korene vo francúzskom gnostickom hnutí z prelomu 19. a 20. storočia. Do Rádu ju začlenil Theodor Reuss prostredníctvom Gérarda Encausseho (Papusa) v roku 1908 e. v.
E. G. C. prijala učenie thelémy zároveň s O. T. O. a dnes je jej učenie výhradne thelémske.
Ústredným obradom E. G. C. je Gnostická omša, ktorej misál spísal Aleister Crowley v dokumente s názvom Liber XV (v roku 1913 e. v.).
Členovia O. T. O., ktorí dosiahli príslušný stupeň zasvätenia a tešia sa dobrej povesti, môžu byť vysvätení do klerických funkcií v E. G. C.
Mnohé skupiny O. T. O. pravidelne slávia Gnostickú omšu. Obvykle pre účasť na Gnostickej omši nie je potrebné byť členom O. T. O. ani E. G. C.; očakáva sa však, že všetci zhromaždení prijmú eucharistiu.
Okrem Gnostickej omše slávi E. G. C. sviatosti krstu, konfirmácie, kňazstva, manželstva a posledné obrady.