Pirmās Viļakas (Marienhauzenas) muižas ēkas tika uzceltas pēc 1713.gada, kad Viļaka bija Polijas rokās. 1772.gadā Polija tika dalīta un Viļaka nonāca Krievijas impērijas īpašumā un tad arī Krievijas ķeizariene Katrīna II to uzdāvināja Krievijas senāta ģenerālsekretāram ģenerālim Ivanam Jelaginam. Pēc viņa nāves muižu pārņēma kņazs Buturļins (viņa znots), kurš to vēlāk pārdeva Simonam Horožanskim - savam pārvaldniekam, kas savukārt to vēlāk pārdeva vācu baronam, kas to vēlāk sadalija mazākās daļās.
Viļakas muiža 19. gadsimta. beigās bija trešā lielākā muiža Latvijā. Viļakas muižas parks veidots 19.gadsimta beigās.