Malawa jest bardzo starą wsią w okolicach Rzeszowa. Ulokowana jest na zboczach najwyższego wzniesienia w okolicy. Kiedy zbudowano tam pierwszy kościół, nie wiadomo. Wiadome jest tylko, że został on rozebrany w 1720 roku z powodu bardzo złego stanu technicznego. W 1721 roku Józef Poniński, dzierżawca Malawy, wybudował nowy kościół, również drewniany, kryty gontem. Kościół ten spalił się jednak w 1921 roku. Wtedy to miejscowa społeczność własnymi siłami wzniosła wciągu dwóch lat neogotycki, murowany kościół istniejący do dziś. Znajduje się on niedaleko kulminacji wzniesienia św. Magdaleny, skąd roztacza się piękny widok na dolinę Rzeszowa i okolic.