Autovarjualuse ehitamisel on soovitav järgida sama üldist protsessi nagu mis tahes muu konstruktsiooni või juurdeehituse ehitamisel. Autovarjualuse projekti esimene samm peaks olema sobiva plaanide komplekti valimine. Järgmisena tuleks valida sobivad ehitusmaterjalid, pöörates erilist tähelepanu keskkonnakindlusele. Koodeksi järgimine on samuti ülioluline, kuna enamik kogukondi nõuab, et autovarjualused ja eriti kinnitatud autovarjualused järgiksid kohalike ehitusnormide sätteid. Autovarjualuse ehitamisel tuleb arvesse võtta ka mõningaid lisakaalutlusi, mis on seotud selliste probleemidega nagu drenaaž ja putukatõrje.
Saadaval on palju autovarjualuse plaane ja tavaliselt on mõistlik kasutada plaanide komplekti, kuna see tagab, et autovarjualune on korralikult projekteeritud. Plaanides tuleks täpsustada, millistele kliimavöönditele need on mõeldud, sest tugeva lumega piirkondades kasutamiseks mõeldud autovarjualused peavad olema tugevamad. Autovarjualuseid saab kinnitada muude konstruktsioonide külge või olla eraldiseisvad. Üldreeglina on eraldiseisvaid autovarjualuseid lihtsam ehitada. Mõned autovarjualused on kavandatud sisaldama elektritulesid ja pistikupesasid, mis lisavad kasulikkust, kuid suurendavad ka ehituskulusid. Üks lihtne viis autovarjualuse ehitamiseks on kasutada autovarjualuse komplekti, selle asemel et ehitada isetehtud autovarjualune maast madalast.
Autovarjualuse ehitamisel kasutatud materjalid määravad nii valmis projekti tugevuse kui ka maksumuse. Survetöödeldud puit on veekindel, kuid hakkab lõpuks mädanema. Plast- ja alumiiniummaterjalid on kallimad, kuid kestavad väga kaua. Betoonpõrandad on käepärased, eriti kui autovarjualuses hoiustatavatel sõidukitel tehakse mehaanilisi töid, kuid need on ka kallimad kui kruusapõrandad, mis on täiesti piisavad tavalisteks autovarjualusteks neis piirkondades, kus see on seaduslik.
Igaüks, kes ehitab autovarjualust, peaks konsulteerima kohalike ehitusinspektoritega. Koodinõuded on piirkonniti väga erinevad ja koodi järgimine on kriitilise tähtsusega. Palju lihtsam on projekti projekteerimisetapis põgusalt inspektoriga kohtuda, kui konstruktsiooni nõuetele mittevastavaid osi pärast nende ehitamist muuta. Lumekoormust, drenaaži, juhtmestikku, põrandakatet, välimust ja paljusid muid autovarjualuse projekteerimise aspekte reguleerivad tavaliselt kohalikud ehitusnormid.
Drenaaž on eriti oluline küsimus autovarjualuse ehitamisel. Kõik autovarjualused võivad vett koguda ja põrandad peaksid olema kaldu, et seda ei juhtuks. Muude konstruktsioonide külge kinnitatud autovarjualused nõuavad erilisi ettevaatusabinõusid tagamaks, et need ei juhiks nendesse konstruktsioonidesse vett. Ka autovarjualuste katused on veekahjustuste suhtes haavatavad, eriti kui need ei ole piisavalt kaldu, et vett korralikult ära juhtida.
Autovarjualuse ehitamisel on veel üks oluline kaalutlus putukatõrje. Avatud ehitistena tõmbavad autovarjualused, eriti valgustatud autovarjualused ligi putukapilvi. Kui autovarjualune kavatsetakse pärast pimedat töötamiseks kasutada, tuleks kaaluda võre seinu või muid putukatõrjemeetmeid.