Polyamines are important polycations that play critical roles in mammalian cells. ATP13A2 belongs to the orphan P5B adenosine triphosphatases (ATPase) family and has been established as a lysosomal polyamine exporter to maintain the normal function of lysosomes and mitochondria. Previous studies have reported that several human neurodegenerative disorders are related to mutations in the ATP13A2 gene. However, the transport mechanism of ATP13A2 in the lysosome remains unclear. Here, we report the cryo-electron microscopy (cryo-EM) structures of three distinct intermediates of the human ATP13A2, revealing key insights into the spermine (SPM) transport cycle in the lysosome. The transmembrane domain serves as a substrate binding site and the C-terminal domain is essential for protein stability and may play a regulatory role. These findings advance our understanding of the polyamine transport mechanism, the lipid-associated regulation, and the disease-associated mutants of ATP13A2.