The parasite-host cell interface is a key compartment of vacuolated intracellular pathogens but little is known about its molecular composition and architecture. We used in vivo cross-linking to analyse the parasite-host cell interface of asexual stages of the most virulent human malaria parasite Plasmodium falciparum. We show that the integral membrane protein members of the early transcribed membrane protein (ETRAMP) family and exported protein 1 (EXP-1), which are components of the parasite-host cell interface, form complexes of oligomeric arrays in this compartment. The most notable feature is that each ETRAMP member and EXP-1 define separate arrays, demonstrating that the protein distribution in this membrane is non-random. Each of three recombinant ETRAMPs readily oligomerized in bacterial membranes, confirming that these arrays can form independently of other Plasmodium proteins. We propose that the malaria parasite-host cell interface contains patches of integral membrane proteins forming a mosaic of different microdomains in this membrane.