Les primeres notícies documentals de Sant Mateu de Vilanna daten del 899 quan la parròquia era possessió del monestir d'Amer. El 1319 Guillem Castell pren homenatge pels delmes d'aquesta parròquia a favor del bisbe de Girona i també es té constància de la venda de la jurisdicció pel rei don Joan a Bernat Arc.
Es tracta d’un edifici d'una nau amb creuer, capelles laterals i capçalera carrada. La nau, els braços de creuer i l'absis són coberts amb volta de canó i les dues capelles i la intersecció de les naus amb arcs de creueria.
El temple actual data, però, del segle XVII i possiblement fou acabat l'any 1678, com indica la llinda de la porta d’accés al temple, que està precedida per un porxo a dues vessants d'encavallada de fusta sostinguda per una columna de pedra.
El campanar, de planta quadrada, té dues parelles d'arcs per banda i coberta piramidal. El parament, a l'interior i a l'exterior, és arrebossat.
