Der har været traktørvirksomhed på Frederikshøj i mange år. Hvor mange år kan ikke siges med nøjagtighed, men allerede for 200 år siden da skovbetjent Niels Christensen Bech havde bolig på Frederikshøj, supplerede han sin indkomst med at sælge forfriskninger til forbipasserende. Gården lå ved en korsvej, hvor Hads Herredsvejen (i dag Oddervej) stødte sammen med flere mindre veje – et passende sted for rejsende og bønder med byen som mål at tage ophold. Bech kunne om sommeren også trække aarhusianerne ud af byen på søndage.

Dengang blev gården mest kaldt Bechs hus, selvom betegnelsen Frederikshøj også benyttes dengang.

Gården hørte under Marselisborg Gods, og til gården hørte i første halvdel af 1800-tallet ca. 1½ tdr. agerjord og 2 tdr. græsjord, hvor en urtehave var opdyrket.