I forlængelse af ombygningen af hovedbygningen på Pederstrup opførte Ferdinand greve Reventlow i 1872 et stort ridehuskompleks med bagvedliggende vognporte i udkanten af parken. Selve ridehuset bestod af den store ridesal i bygningens midte flankeret af en herskabs- og stutteristald – sidstnævnte indrettet med bokse til heste, seletøjskammer og tre værelser til mandskabet. Anlæggets arkitektur minder om arkitekten Ferdinand Meldahl, men alt tyder på, at det formentligt er den lokale murermester C.P. Wienberg der står bag tegningerne og opførslen af komplekset.
Frem til Reventlow-familiens afhændelse af deres lollandske besiddelser i 1930’erne stod stutteristalden intakt. Til forskel for den fornemme herskabsstald i den anden ende af ridehuset havde stutteristalden et mere simpelt udtryk. Boksene var her store og dybe, så der kunne være plads til flere heste og ikke mindst føl. Midtergangen var desuden smal i sammenligning med herskabsstaldens ligesom døren mod gårdspladsen her havde et mere jævnt udtryk. Stutteristalden modtog lys fra højtsiddende staldvinduer mod øst samt de to sæt vinduer der flankerede dørene mod syd og nord.
