La parròquia de Santa Eulàlia de Viladonja era una de les quatre parròquies, juntament amb Sant Feliu d’Estiula i Sant Esteve de la Riba, del bisbat de Vic, i Sant Llorenç de Corrubí, sufragània de Sant Jaume de Frontanyà, que formaven l’antic municipi de Sant Esteve de la Riba, creat l’any 1830 i que l’any 1860 passà a anomenar-se Viladonja, fins a l’any 1974 que fou annexat al de les Llosses. Les quatre parròquies pertanyien al monestir de Ripoll. L’esment més antic, conegut, del lloc és el de l’any 975, quan Aga cedí al monestir de Ripoll la vila rural de “Doneia” o “Donia”, que tenia per cessió del seu pare. La parròquia apareix, com a tal, en les tres llistes de parròquies del bisbat de Vic, datables entre els anys 1026 i 1154, com a “Sancta Eulalia de Viladonga”, “Sancta Eulalia de Viladonega” i “Sancta Eulalie de Vila doneia”. Entre els anys 980 i 1087, la parròquia fou adscrita a la jurisdicció civil i eclesiàstica del monestir de Ripoll. Al segle XVII Viladonja, juntament amb Sant Esteve de la Riba, fou lloc reial. A causa del despoblament del terme, que l’any 1686 tenia 13 famílies, avui no té gairebé culte, que és servit pel rector de Santa Maria de Matamala.