Veksø har bevaret flere ældre huse og gårde fra 1700-tallet, fx på Kirkestræde, og Brøndstedgård fra ca. 1848, der trods ombygninger og restaureringer står som et fint eksempel på en gård fra midten af 1800-tallet med stråtag og hvidkalkede facader. Også den nærliggende Kelstedgård er et repræsentativt eksempel. Veksø Stationsbygning er fra 1879 og tegnet af S.P.C. Bendtsen i et tidstypisk udtryk med stort tagudhæng. Lidt nordvest for Veksø på Frederikssundsvej ligger en arkitekttegnet kornlade, opført i 2009. Laden, der er tegnet af Karlsson Arkitekter og Jane Havshøj Arkitekter, har vundet Tyndpladeprisen.
