Informacje w źrodłach pisanych pojawiają się dopiero w XVI wieku, kiedy to las kupili mieszczanie z Radkowa i utworzyli tu folwark. Przy folwarku rozwinęła się mała osada, która na przestrzeni wieków często zmieniała właścicieli. Rozwój tej leżącej na uboczu miejscowości następował bardzo powoli. W końcu XIX w. własciciele posiadłości wznieśli okazały dwór, zabudowania gospodarcze i otoczyli go parkiem.
W XIX wieku powstały tu także nowoczesne zakłady przetwórcze browar dworski i gorzelnia. Po 1945 roku dwór w Gajowie zamieszkali polscy osadnicy, a następnie wraz z folwarkiem został przejęty przez PGR. W końcu lat 80-tych XX w. ze względu na dewastację budynek dworu został całkowicie rozebrany.
Park dworski przez dziesięciolecia zaniedbywany w latach 2012-2013 dzięki pracy mieszkańców Gajowa został gruntownie uprzątnięty i odzyskał częśc dawnego piękna. Obecnie park w Gajowie jest miejscem spotkan lokalnej społeczności, odbywają się tu festyny wiejskie, m.in. festiwal "Wołodia pod Szczelińcem" który odbywał się tu w 2013 i 2021 roku (w parku znajduje się kamień upamiętniający te wydarzenie).
Po dawnym dworze i folwarku pozostała część zabudowań oraz malowniczy park dworski.
Dwór przed 1945 rokiem: Park aktualnie: