Римсько – католицька парафія в Малехові вперше згадується в 1487 р. Про перший храм, який був дерев’яним інформація відсутня. Відомо лише, що в 1620 році він був знищений татарами.
Згідно з протоколом візитації архієпископа Яна Скарбки з 1722 відомо, що в Малехові був мурований костел з дзвіницею та двома дзвонами. Усередині храму було три вівтарі. Майже ідентична інформація знаходиться в описі візитації архієпископа Миколи Ігнатія Вижицького в 1741 році. Цей храм зберігся до початку сімдесятих років вісімнадцятого століття.
Близько 1771 років архітектор Пьотр Полєйовський виконав проект нової церкви. Будівництво почалося , ймовірно , через кілька років. Презбітерій був побудований в 1777 році, а нава храму в 1780 році. У 1823 році Архієпископ Андрій Алоїзій Анквіч провів канонічну візитацію. У ході візиту архієпископ Львова, зазначив, що Святі Меси в неділю були співаними з проповіддю та регулярним викладанням катехізису.
Після смерті останнього парафіяльного священика о. Леопольда Мікрута, який був похований на кладовищі в Малехові, храм був закритий в 1945 році радянською комуністичною владою. Багато парафіян виїхало до Польщі.
В Церкві спочатку був склад зерно, а потім гуртожиток для студентів. З 1990 року він перероблений на житловий будинок на чотири сім’ї вчителів. За радянських часів храм був повністю знищений.
В 1990 році починаються зусилля з відновлення парафії і повернення храму для віруючих. Парафію наново зареєстровано 17 вересня 1991 року. Від того часу спорадично біля дверей костелу відправляються Святі Меси. Місцевій спільноті віруючих Латинського обряду храм повернули тільки в 2001 році.
Після повернення храму розпочалися ремонтні роботи під керівництвом о. Віктора Антонюка пароха Львівського кафедрального собору. На початку знесено перегородки, відремонтовано дах. У 2003 році він були зроблені нові вікна та двері. Церква була поштукатурена і помальована. У 2004 році зроблено новий паркан перед церквою, зроблена електрика і відновлена поліхромія. В 2005 році зроблено нову підлогу і лавки.
29 вересня 2005 року в Урочистість Святого Архангела Михаїла – в день парафіяльного відпусту, кардинал Маріан Яворський митрополит Львівський наново посвятив храм.
В наступних роках була зроблена підлога в пресвітерії, водовідведення храму, зроблено головний та пособоровий вівтарі і виконано багато інших праць.
В 2012 році почалась будова парафіяльного дому, яку закінчили в 2014 році. Сьогодні парафіяльний дім є місцем в якому проживає священник, проводиться катехізис, зустрічаються парафіяльні групи та відбуваються різні парафіяльні заходи.
Від початку повномасштабного вторгнення наша парафія у співпраці з Благодійним Фондом Івана Павла ІІ, ГО «Справа Родини Кольпінга в Україні», Християнською Службою Порятунку, Лицарями Колумба та нашими зарубіжними партнерами, заангажована в волонтерське служіння військовим ЗСУ, їх сім’ям, ВПО, наших парафіянам та мешканцям нашого регіону надаючи духовну, психологічну, соціальну та матеріальну допомогу та підтримку.
Від повернення храму нашій спільноті служили наступні священники: от. прелат Віктор Антонюк, от. Ігор Кожидло (+), от. Марян Сковира, от. Григорій Копій, от. Володимир Смолень. Сьогодні нашим настоятелем є от. канонік Олег Саламон.