Hevoset pidetään yleensä tallissa, mutta jos omistajalla on vain yksi tai kaksi hevosta tai hänellä on rajallinen määrä tilaa tai resursseja, hevosvaja voi olla vastaus. Hevosvaja on pohjimmiltaan pienempi versio tallista, jossa hevosia voidaan pitää ja ruokkia. Ne ovat usein melko yksinkertaisia rakenteita, jotka on valmistettu edullisista materiaaleista, mutta kuten kaikki muutkin rakennerakenteet, ne on rakennettava asianmukaisesti ja turvallisesti hevosten hyvinvoinnin varmistamiseksi.
Hevosvajassa on usein toinen puoli, joka on ulkona, ja portti voidaan kiinnittää saranalla tähän päähän. Tämä mahdollistaa helpon sisään- ja uloskäynnin, ja portti voidaan sulkea, jotta hevoset pysyvät turvallisesti hevosvajassa. Muut seinät on valmistettava vankasta, tukevasta materiaalista, joka kestää hevosen potkun. Muussa tapauksessa hevonen voi potkia seinän läpi ja repiä irti kaikki sivurakenteet suojan ulkopuolelta. Puuta käytetään yleisesti, ja katto voidaan valmistaa puusta tai halvemmasta alumiinista tai teräksestä.
Hevosvajan lattia voidaan valmistaa eri materiaaleista. Monet hevosvajat on rakennettu paljailla mailla, joten jätteet on helppo puhdistaa. Paljas maa on myös helppo hevosen kavioille, kun taas kovempi materiaali, kuten betoni tai puu, on vähemmän anteeksiantava. Betonia ja puuta voidaan kuitenkin käyttää hevosvajan lattiana, ja ne tarjoavat tasaisen, tasaisen pinnan, jolle aita voidaan rakentaa. Varaston kioskit peitetään usein tällaisissa tapauksissa; heinää, likaa tai jopa puuhaketta voidaan käyttää pinnan pehmentämiseen hevosten mukavuuden vuoksi.
Kuten muutkin vuodetyypit, hevosvajat on rakennettava tasaiselle alustalle. Monet hevosvajat on rakennettu korkealle maalle, jotta virtsa ja vesi voidaan huuhdella pois keräämättä tasaisille pinnoille. Alueen, jolle aita rakennetaan, tulee olla myös suhteellisen kuiva, jotta rakenteen levyt eivät mätäne. Jos betonijalkoja kaadetaan suojapylväille, betoni tulee kaataa jäätymisrajan alapuolelle, jotta vältetään nouseminen kylmissä olosuhteissa.