Biserica ortodoxa din Malnas Bai este inchinata Nasterii Maicii Domnului. Biserica ortodoxa din Malnas Bai a fost infiintata in anul 1982, vreme de doi ani insa, ea fiind ingrijita de parohia ortodoxa din localitatea vecina, Micfalau.