Kościół rzymskokatolicki pod wezwaniem Wniebowzięcia Najświętszej Maryi Panny w Małastowie zbudowany został w 1805 roku. Świątynię pierwotnie wzniesiono jako cerkiew greckokatolicką pod wezwaniem św. Kosmy i Damiana.

Kościół jednonawowy, murowany z kamienia i cegły, pokryty blachą. Wewnątrz zachowały się fragmenty boczne ikonostasu który został zniszczony po wysiedleniu mieszkańców w ramach Akcji Wisła, polichromia na suficie przedstawiająca Zmartwychwstanie pochodząca z XIX wieku, polichromie przedstawiające św. Olgę i Włodzimierza, Chrzciciela Rusi, ołtarze barokowo-klasycystyczne.