The crystal structure of Bacillus subtilis ribonuclease P protein is reported at 2.6 angstroms resolution. This protein binds to ribonuclease P RNA to form a ribonucleoprotein holoenzyme with optimal catalytic activity. Mutagenesis and biochemical data indicate that an unusual left-handed beta alpha beta crossover connection and a large central cleft in the protein form conserved RNA binding sites; a metal binding loop may comprise a third RNA binding site. The unusual topology is partly shared with ribosomal protein S5 and the ribosomal translocase elongation factor G, which suggests evolution from a common RNA binding ancestor in the primordial translational apparatus.