Małyń to wieś szlachecka. Jak wskazują wykopaliska istniała u początków państwowości polskiej. W dokumentach z czasów Kazimierza Wielkiego Małyń jest już wymieniony jako parafia, a pod rokiem 1398 wspomniany jest kościół w tej miejscowości. W końcu XIV w. i w następnych Małyń był własnością rodu Małyńskich. W 1752 r. ks. Stanisław Gajewski, proboszcz małyński, w miejsce starego kościoła, zapewne pierwszego, wybudował nowy kościół, również drewniany. Kościół ten został konsekrowany w 1791 r. przez biskupa J.M. Dembowskiego, koadiutora kamienieckiego, a w 1840 r. gruntownie odnowiony. Obok kościoła stała także drewniana dzwonnica z dwoma dzwonami. Budowę nowego, obecnego kościoła parafialnego p.w. św. Andrzeja Apostoła, rozpoczął ks. Franciszek Maciaszek w 1907 r., a ukończył w 1912 r. Kościół murowany, neoromański, konsekrowany 26 VII 1919 r. przez bp. Władysława Krynickiego, odnowiony i malowany w latach 1945–1947 przez Jana Mroza z Łodzi. Ołtarz główny barokowy z pocz. XVIII w. z obrazem Matki Bożej z Dzieciątkiem z XVIII w. (renowacja ołtarza głównego oraz prezbiterium zakończona w 2010 r. wykonana przez konserwatora Wojciecha Fabiańskiego z Krakowa). Dwa boczne ołtarze – jeden barokowy z krucyfiksem z XVII w., rzeźbami aniołów i malowaną chustą św. Weroniki oraz drugi z obrazem św. Anny z połowy XIX w. (renowacja w 2006 r. przez konserwatora Wojciecha Fabiańskiego z Krakowa). Organy z 1884 r. z fragmentami dekoracji z drugiej połowy XVII w. Dawna chrzcielnica kamienna, gotycka z drugiej połowy XV w. oraz chrzcielnica drewniana renesansowa z 1555 r. (renowacja chrzcielnicy w 2006 r.). W zakrystii szafa – komoda barokowa (renowacja w 2004 r.). W czasie wojny okupanci zabrali 3 dzwony oraz szaty liturgiczne. W 2011 r. kościół został pomalowany przez Ireneusza Menesa z Głowna, który w 2012 r. wykonał renowację i pozłocenie neobarokowej ambony z XIX w., a w 2015 r. wykonał renowację i złocenie stacji Drogi krzyżowej. W 2012 r. wykonano marmurowy ołtarz soborowy i posadzkę granitową w prezbiterium, które 16 III 2013 r. poświęcił bp Wiesław Mering. W 2015 r. wykonano remont wieży kościoła (szklenie okien). Kościół filialny w Łobudzicach pw. św. Stanisława Kostki, poewangelicki, w posiadaniu parafii od 1946 r. Odległość od kościoła parafialnego – 7 km. W 2014 r. wymieniono instalację elektryczną i odmalowano wnętrze kościoła. W 2015 r. zakupiono do niego organy elektroniczne. W 2016 r. przeprowadzono renowację i pozłocono obraz św. Stanisława Kostki. W 2019 r. ufundowano nowe ogniotrwałe tabernakulum. W każdej wiosce znajduje się krzyż przydrożny. W Puczniewie przy krzyżu widnieje tablica z napisem: „Na podziękowanie Panu Bogu za ocalenie Małyńskiej Parafii w r. 1883 od klęski cholery. Krzyż ten stawiali mieszkańcy wsi Puczniew w 1896 r.” W Lichawie została postawiona kapliczka ku czci Pana Jezusa i Matki Bożej w r. 1946.