Plasmodium falciparum VAR2CSA binds to chondroitin sulfate A (CSA) on the surface of the syncytiotrophoblast during placental malaria. This interaction facilitates placental sequestration of malaria parasites resulting in severe health outcomes for both the mother and her offspring. Furthermore, CSA is presented by diverse cancer cells and specific targeting of cells by VAR2CSA may become a viable approach for cancer treatment. In the present study, we determined the cryo-electron microscopy structures of the full-length ectodomain of VAR2CSA from P. falciparum strain NF54 in complex with CSA, and VAR2CSA from a second P. falciparum strain FCR3. The architecture of VAR2CSA is composed of a stable core flanked by a flexible arm. CSA traverses the core domain by binding within two channels and CSA binding does not induce major conformational changes in VAR2CSA. The CSA-binding elements are conserved across VAR2CSA variants and are flanked by polymorphic segments, suggesting immune selection outside the CSA-binding sites. This work provides paths for developing interventions against placental malaria and cancer.