Gården blev anlagt af vikingen Ref, hvis navn først blev til Refstrup og siden Restrup. Store blev tilføjet, da gården med sine 30.000 ha heraf store dele af Rold skov var landsdelens største. Ved Refs hellige kilde anlagde Gabriel Gyldenstierne sin borg omkranset af voldgrave, hvoraf grundmur og træværk endnu findes. Kilden forsyner stadig gården med det klareste kildevand.  Hovedbygningen blev opført år 1723 af general Christian Lewetzau som et symmetrisk barokanlæg. Til vinterbolig opførte han et af Amalienborgs palæet, der dergang blev kaldt hotellet. Mange begivenheder af betydning for os i dag som roer, kartoffer, el-turbiner, kvinders arveret og slaveriets afskaffelse er del af Restrups historie. Her ligger også Troldkirken – en imponerende langdysse bygget af stenalderens kæmper. Godsarkivet indeholder skriftlige kilder om gårdens drift tilbage til år 1314. Læs mere her.