Rejsestalden er det sidste som står igen af den kongeligt privilegerede Frederiksdal Kro fra 1881. Kroen nedbrændte totalt i 1964, og siden er den smukke staldbygning desværre gået i forfald.

Som navnet antyder blev rejsestalden oprindeligt brugt af gæsterne på kroen til opstaldning af heste. Siden har tilbygningen haft skiftende funktioner, bland andre lagerbygning og garage.

I forbindelse med anlæggelse af bedre parkeringsfaciliteter omkring Hotel Frederiksdal i 2011, stod det klart at det var nødvendigt at give en kærlig hånd til den gamle tilbygning. Den 'kærlig hånd' udviklede sig hurtigt til en totalt renovering - både udvendigt og indvendigt. Rejsestalden bliver sat i stand med nyt smukt spåntag, døre og vinduer bliver udskiftet og murene bliver istandsat. Samtidig rives de forfaldne og delvis sammensunkne bygninger omkring Rejsestalden ned.

Alt i alt vil det medføre en kraftig forbedring af hele det miljø i Frederiksdal, der er fredet som en del af "Fredningen af Godset Frederiksdal" fra 1943.