Lipid membrane fusion is an essential function in many biological processes. Detailed mechanisms of membrane fusion and the protein structures involved have been mainly studied in eukaryotic systems, whereas very little is known about membrane fusion in prokaryotes. Haloarchaeal pleomorphic viruses (HRPVs) have a membrane envelope decorated with spikes that are presumed to be responsible for host attachment and membrane fusion. Here we determine atomic structures of the ectodomains of the 57-kDa spike protein VP5 from two related HRPVs revealing a previously unreported V-shaped fold. By Volta phase plate cryo-electron tomography we show that VP5 is monomeric on the viral surface, and we establish the orientation of the molecules with respect to the viral membrane. We also show that the viral membrane fuses with the host cytoplasmic membrane in a process mediated by VP5. This sheds light on protein structures involved in prokaryotic membrane fusion.