Venevaja on rakennus, joka on osittain tai kokonaan vedessä ja on tarkoitettu veneen ja veneilytarvikkeiden säilömiseen.
Suomessa ja Ruotsissa venevajat ovat perinteinen näky saaristossa, jossa elanto saatiin pääosin merestä. Kalastuslaivojen suurentuminen 1900-luvulla sekä maankohoamisen aiheuttama rannikkovesien madaltuminen teki monista vanhoista venevajoista käyttökelvottomia. 1900-luvulla rakennettiin suurempia ja syvemmällä sijaitsevia venevajoja.[1]