Plasmodium falciparum, the causative agent of malaria, moves by an atypical process called gliding motility. Actomyosin interactions are central to gliding motility. However, the details of these interactions remained elusive until now. Here, we report an atomic structure of the divergent Plasmodium falciparum actomyosin system determined by electron cryomicroscopy at the end of the powerstroke (Rigor state). The structure provides insights into the detailed interactions that are required for the parasite to produce the force and motion required for infectivity. Remarkably, the footprint of the myosin motor on filamentous actin is conserved with respect to higher eukaryotes, despite important variability in the Plasmodium falciparum myosin and actin elements that make up the interface. Comparison with other actomyosin complexes reveals a conserved core interface common to all actomyosin complexes, with an ancillary interface involved in defining the spatial positioning of the motor on actin filaments.