Leishmania promastigote parasites have a flagellum, which protrudes from the flagellar pocket at the cell anterior, yet, surprisingly, have homologs of many flagellum attachment zone (FAZ) proteins--proteins used in the related Trypanosoma species to laterally attach the flagellum to the cell body from the flagellar pocket to the cell posterior. Here, we use seven Leishmania mexicana cell lines that expressed eYFP fusions of FAZ protein homologs to show that the Leishmania flagellar pocket includes a FAZ structure. Electron tomography revealed a precisely defined 3D organisation for both the flagellar pocket and FAZ, with striking similarities to those of Trypanosoma brucei. Expression of two T. brucei FAZ proteins in L. mexicana showed that T. brucei FAZ proteins can assemble into the Leishmania FAZ structure. Leishmania therefore have a previously unrecognised FAZ structure, which we show undergoes major structural reorganisation in the transition from the promastigote (sandfly vector) to amastigote (in mammalian macrophages). Morphogenesis of the Leishmania flagellar pocket, a structure important for pathogenicity, is therefore intimately associated with a FAZ; a finding with implications for understanding shape changes involving component modules during evolution.