The praying mantis is an insect which relies on vision for capturing prey, avoiding being eaten and for spatial orientation. It is well known for its ability to use stereopsis for estimating the distance of objects. The neuronal substrate mediating visually driven behaviors, however, is not very well investigated. To provide a basis for future functional studies, we analyzed the anatomical organization of visual neuropils in the brain of the praying mantis Hierodula membranacea and provide supporting evidence from a second species, Rhombodera basalis, with particular focus on the lobula complex (LOX). Neuropils were three-dimensionally reconstructed from synapsin-immunostained whole mount brains. The neuropil organization and the pattern of γ-aminobutyric acid immunostaining of the medulla and LOX were compared between the praying mantis and two related polyneopteran species, the Madeira cockroach and the desert locust. The investigated visual neuropils of the praying mantis are highly structured. Unlike in most insects the LOX of the praying mantis consists of five nested neuropils with at least one neuropil not present in the cockroach or locust. Overall, the mantis LOX is more similar to the LOX of the locust than the more closely related cockroach suggesting that the sensory ecology plays a stronger role than the phylogenetic distance of the three species in structuring this center of visual information processing.