Magnetotactic bacteria (MTB) in the phylum Nitrospirae synthesize up to hundreds of intracellular bullet-shaped magnetite magnetosomes. In the present study, a watermelon-shaped magnetotactic bacterium (designated MWB-1) from Lake Beihai in Beijing, China, was characterized. This uncultivated microbe was identified as a member of the phylum Nitrospirae and represents a novel phylogenetic lineage with ≥6% 16S rRNA gene sequence divergence from all currently described MTB. MWB-1 contained 200 to 300 intracellular bullet-shaped magnetite magnetosomes and showed a helical swimming trajectory under homogeneous magnetic fields; its magnetotactic velocity decreased with increasing field strength, and vice versa. A robust phylogenetic framework for MWB-1 and all currently known MTB in the phylum Nitrospirae was constructed utilizing maximum-likelihood and Bayesian algorithms, which yielded strong evidence that the Nitrospirae MTB could be divided into four well-supported groups. Considering its population densities in sediment and its high numbers of magnetosomes, MWB-1 was estimated to account for more than 10% of the natural remanent magnetization of the surface sediment. Taken together, the results of this study suggest that MTB in the phylum Nitrospirae are more diverse than previously realized and can make important contributions to the sedimentary magnetization in particular environments.