Малехів вперше у документах згадується 1377 роком, 1419 року отримав магдебурзьке право. З 1489 року Малехів,
перебуваючи у власності міста Львова, утримував своїми доходами львівські шпіталь Святого Духа та заклад для інвалідів св. Лазаря.
Парафію у Малехові було засновано наприкінці XV століття (за іншими даними – лише 1521 року завдяки фінансуванню
Я. Хоментовського). У 1620 році місцеву святиню (ймовірно, дерев’яну) знищили татари, після чого костел відбудували вже як мурований (принаймні,
таким він згадується 1722 року).
У 70-х роках XVIII століття у Малехові було споруджено сучасний мурований храм за проектом архітектора П. Полейовського.
1896 року костел консекрували. У 1925 році святиню грунтовно відремонтували. У 1945-2001 роках храм було закрито. 29 вересня 2005 року
кардинал М. Яворський консекрував відремонтований костел.
Парафію обслуговують дієцезіальні священики

80383 Малехів, вул. Шевченка, 1а
175?