Esimesed teated Varudi mõisast (saksa k Wardes) pärinevad 1641. aastast. Enne 1919. aasta võõrandamist oli mõisa omanik Alexander von Weiß.

Mõisa peahoone on ehitatud vähemalt kahes järgus. 19. sajandi algul või veelgi varem püstitati mõisa ühekorruseline kivist peahoone. Sama sajandi lõpupoole tehti talle parempoolsesse otsa kahekorruseline historitsistlik juurdeehitus.

Kaasajal on mõisasüda eraomanduses, peahoone on kasutuses elamuna. Säilinud on ka mitmeid kõrvalhooneid, sh virumaalik maakivist kaarakendega viinavabrik peahoone taga.

Ajaloolise jaotuse järgi Virumaale Viru-Nigula kihelkonda kuulunud mõis jääb kaasajal Lääne-Virumaale Viru-Nigula valla territooriumile.