ABSTRACTMitochondrial DNA (mtDNA) gene expression is coordinately regulated pre- and post-transcriptionally, and its perturbation can lead to human pathologies. Mitochondrial ribosomal RNAs (mt-rRNAs) undergo a series of nucleotide modifications following release from polycistronic mitochondrial RNA (mtRNA) precursors, which is essential for mitochondrial ribosomal biogenesis. Cytosine N4 methylation (m4C) at position 839 of the 12S small subunit (SSU) mt-rRNA was identified decades ago, however, its biogenesis and function have not been elucidated in details. Here we demonstrate that human Methyltransferase Like 15 (METTL15) is responsible for 12S mt-rRNA methylation at C839 (m4C839) both in vivo and in vitro. We tracked the evolutionary history of RNA m4C methyltransferases and revealed the difference in substrates preference between METTL15 and its bacterial ortholog rsmH. Additionally, unlike the very modest impact on ribosome upon loss of m4C methylation in bacterial SSU rRNA, we found that depletion of METTL15 specifically causes severe defects in mitochondrial ribosome assembly, which leads to an impaired translation of mitochondrial protein-coding genes and a decreased mitochondrial respiration capacity. Our findings point to a co-evolution of methylatransferase specificities and modification patterns in rRNA with differential impact on prokaryotic ribosome versus eukaryotic mitochondrial ribosome.