Apicomplexan parasites contain a conserved protein CelTOS that, in malaria parasites, is essential for traversal of cells within the mammalian host and arthropod vector. However, the molecular role of CelTOS is unknown because it lacks sequence similarity to proteins of known function. Here, we determined the crystal structure of CelTOS and discovered CelTOS resembles proteins that bind to and disrupt membranes. In contrast to known membrane disruptors, CelTOS has a distinct architecture, specifically binds phosphatidic acid commonly present within the inner leaflet of plasma membranes, and potently disrupts liposomes composed of phosphatidic acid by forming pores. Microinjection of CelTOS into cells resulted in observable membrane damage. Therefore, CelTOS is unique as it achieves nearly universal inner leaflet cellular activity to enable the exit of parasites from cells during traversal. By providing novel molecular insight into cell traversal by apicomplexan parasites, our work facilitates the design of therapeutics against global pathogens.