La escuela secundaria para varones Maharaja (MRBH School) de Paralakhemundi fue fundada en el año 1875 por el honorable maharajá de Paralakhemundi . La escuela MRBH cuenta con una plantilla combinada de unos 80 profesores y otro personal. Es una de las escuelas más antiguas y mejores de Odisha . Se trata de una escuela secundaria exclusivamente para varones.
El campus se extiende sobre un área de aproximadamente 1,5 a 2 acres con cientos de aulas. La escuela tiene su propia biblioteca, laboratorio de ciencias y patio de juegos. La escuela también tiene su propia ala de NAC, Scout, Navy y Red Cross.
Los solicitantes externos se seleccionan sobre la base del mérito.
La escuela ha producido numerosos políticos, burócratas, ingenieros, médicos e intelectuales a lo largo de un período de 150 años.