Parafia w Malużynie istnieje od około 1410 roku.
Około 1470 roku miał miejsce pożar świątyni. W dniu 21 listopada 1470 roku biskup Ścibor z Gościeńczyc wystawił dokument potwierdzający pierwotne uposażenie. Przypuszczalnie w tym czasie zbudowano murowane prezbiterium. Prawdopodobnie około 1640 roku przebudowano drewnianą część kościoła, a powstały w ten sposób budynek konsekrował 16 maja 1649 roku biskup Wojciech Tolibowski. Obok kościoła znajduje się dzwonnica z 1655 roku.

Spośród zabytków sztuki sakralnej na uwagę zasługują: wczesnobarokowy ołtarz główny z pierwszej połowy XVII wieku, ambona z XVII wieku oraz figura Matki Bożej z Dzieciątkiem z połowy XVI wieku.

Kościół św. Wojciecha zawiera w sobie elementy z różnych epok. Gotyckie prezbiterium wzniesiono w I połowie XVI wieku, Drewniana nawa została zbudowana w 1780 roku i uzupełniona neogotycką wieżyczką w II połowie XIX wieku.