The Aston Lower Grounds, som senare döptes om till Villa Park, var inte det första hemmet för Aston Villa F.C. Deras tidigare spelplats, Wellington Road, hade allt större problem, bland annat en ojämn plan, dåliga åskådarutrymmen, bristande tillgänglighet och orimliga hyror. Därför inledde Villas kommitté 1894 förhandlingar med ägarna till Aston Lower Grounds, ”den finaste idrottsplatsen i distriktet”. Lower Grounds ligger på det tidigare området för Aston Hall, ett jacobéiskt herrskapshem, och har haft olika användningsområden under årens lopp. Den var ursprungligen köksträdgård för Aston Halls ägare Sir Thomas Holte, efter vilken Holte End-läktaren fick sitt namn, och blev senare en viktoriansk nöjespark med ett akvarium och en stor sal. Den nuvarande planen ligger på platsen för Dovehouse Pool, en prydnadsdamm som tömdes 1889. I stället för poolen byggde ägarna till Lower Grounds en cykelbana och en idrottsplats som invigdes den 10 juni 1889 för ett kombinerat cykel- och friidrottsevenemang inför en publik på 15 000 personer. Förhandlingarna pågick i två år innan Villa-kommittén nådde en överenskommelse med platsens ägare, Edgar Flower, om att hyra Lower Grounds för 300 pund per år på ett 21-årigt hyresavtal med möjlighet att köpa platsen när som helst under löptiden. Kommittén anlitade omedelbart en arkitekt som började utarbeta planer för området, som bland annat omfattade byggandet av en ny cykelbana av cement på 440 yards (400 meter) som skulle ersätta den befintliga cykelbanan av asfalt. Huvudläktaren skulle byggas i öster på Witton Lane-sidan, med banan och planen helt omslutna av en bank. Byggandet av stadions sista fas inleddes i slutet av 1896 efter förhandlingar med entreprenörerna om priset. Den nästan färdiga arenan, som var flera månader försenad, invigdes med en vänskapsmatch mot Blackburn Rovers den 17 april 1897, som slutade med en 3-0-seger, en vecka efter det att Aston Villa hade fullbordat ”dubbleringen” av ligan och FA-cupen. Processen med att åtgärda problem med byggnadsarbetet fortsatte i flera månader. När stadion byggdes kunde den rymma 40 000 åskådare, varav de flesta stod i det fria på banken.
The Holte Hotel bakom Holte End, en del av den ursprungliga Aston Lower Grounds, renoverad 2006
Efter att ha vunnit ligamästerskapet 1899 gjorde Villas rekordstora genomsnittliga publiksiffra på 21 000 det möjligt för klubben att investera i ett program för förbättring av marken i två etapper. Den första etappen förlängde terrassbeläggningen på Trinity Road-sidan till en kostnad av 887 pund. Den andra kostade 1 300 pund och innebar att all terrassbeläggning runt banan lades om för att avhjälpa ett konstruktionsfel som orsakade dåliga siktlinjer för majoriteten av publiken. År 1911 köpte Villa markens äganderätt för 8 250 pund, kontorsbyggnaderna i det gamla akvariet och parkeringsområdet för 1 500 pund samt vagnsgatan och bowlinggreenen för 2 000 pund. Detta var det första steget i de planer som utarbetades av Villas direktör Frederick Rinder och som innebar att Villa Parks kapacitet ökade till 104 000 personer. I juni 1914 inleddes ytterligare en fas av förbättringar på Villa Park för att konkurrera med förbättringar på andra arenor runt om i landet, däribland Evertons Goodison Park, där en ny tvåvåningsläktare just hade färdigställts. I den första fasen av förbättringarna togs cykelbanan bort, nya bankar vid Holte Hotel End (Holte End) och en ny profilering av alla terrasser för att föra dem närmare den nyligen fyrkantiga planen. Rinder vände sig till den berömda arkitekten Archibald Leitch för att utforma en ny Villa Park. I deras gemensamma planer ingick stora ändläktare med bankar vid Holte- och Witton-ändarna och införlivande av de ursprungliga viktorianska byggnaderna i Lower Grounds, inklusive akvariet och de nyförvärvade bowlingbanorna. Utbrottet av första världskriget hämmade allvarligt planerings- och byggnadsarbetet.
Som ett resultat av inflationen uppgick offerterna från 1919 för genomförandet av byggplanerna från före kriget till 66 000 pund, jämfört med offerten från 1914 på 27 000 pund. I mars 1922 hade detta pris sjunkit till 41 775 pund, och direktörerna gick vidare med planerna på den nya Trinity Road Stand. Byggnationen inleddes i april 1922 och läktaren invigdes delvis i augusti. Byggandet fortsatte under hela säsongen 1922-1923 och läktaren invigdes officiellt den 26 januari 1924 av den dåvarande hertigen av York, senare kung George VI. Han kommenterade till Rinder att han ”inte hade någon aning om att det fanns en så välutrustad plats för fotboll på alla sätt och vis”. När Trinity Road Stand var färdigställd ansågs den vara en av de mest storslagna i Storbritannien, komplett med glasmålningar, italienska mosaiker, holländska gavlar i stil med Aston Hall och en svepande trappa. Flera kommentatorer, däribland Simon Inglis, anser att den är Leitchs mästerverk. En reporter i Sunday Times beskrev den 1960 som ”fotbollens St Pancras”. Den slutgiltiga kostnaden för läktaren och de tillhörande byggnadsarbetena 1922-1924 beräknades till 89 000 pund, en summa som gjorde klubbens styrelseledamöter rasande, som beordrade en utredning av kostnaderna och 1925 tvingade Rinder att avgå.
Villa Park under en match mot Liverpool 1907; marken är ännu inte färdigställd och cykelbanan kan fortfarande ses.
Villa Park förblev i stort sett i samma skick i ytterligare 30 år, utan någon större utveckling förrän i slutet av 1950-talet. Under 1930-talet ersattes terrasserna av jord och timmer med skyddsräcken av trä helt och hållet med terrasser av betong och metallbarriärer, en process som först påbörjades av Rinder. År 1936 röstades han tillbaka in i styrelsen vid 78 års ålder efter att klubben hade förpassats till andra divisionen. Nästan 25 år efter att han hade skapat sin generalplan från 1914 återupplivade Rinder den och försökte genomföra den tredje fasen av sin utveckling. Han dog i december 1938 (Leitch hade dött i april) och lämnade sin byggverksamhet till sin son Archibald Junior. Den fullständiga ombyggnaden och utvidgningen av Holte End påbörjades i början av 1939 under överinseende av Archibald Junior. När andra världskriget bröt ut i september 1939 upphörde allt byggande i hela landet. Med tanke på de åtstramningsåtgärder som gällde vid denna tid var det ovanligt att Villa fick ett specialtillstånd för att fortsätta byggandet av Holte End. Simon Inglis noterar: ”Hur de lyckades med detta är inte dokumenterat”. Arbetet på marken var slutfört i april 1940, och läktaren monterades omedelbart ned när Villa Park övergick till sin roll under kriget. Trinity Road Stand blev ett luftskyddsrum och ett ammunitionsförråd medan hemmets omklädningsrum blev det tillfälliga hemmet för ett skyttekompani från 9:e bataljonen, Royal Warwickshire Regiment. Tyska bomber orsakade skador till ett värde av 20 000 pund på Witton Lane Stand, som åtgärdades 1954.
I slutet av 1950-talet tillkännagavs fyra projekt. Den gamla Bowling Green-paviljongen på Trinity Road blev ett medicinskt centrum, källaren i akvariebyggnaden omvandlades till ett gym, fyra stora strålkastarpyloner installerades och en träningsplats köptes 500 yards (460 meter) från Villa Park. Strålkastarna användes första gången i november 1958 för en vänskapsmatch mot det skotska laget Heart of Midlothian. I mitten av 1962 spenderades 40 000 pund på ett tak för Holte End, det första som gav skydd för de vanliga terrassfansen på Villa Park sedan 1922. Det gamla tunnformade taket på Witton Lane Stand, den enda kvarvarande delen av Villa Park från 1897, togs bort sommaren 1963 och ersattes med ett vanligt sluttande tak i samma stil som Holte End. Villa Park valdes av FIFA att stå värd för tre matcher i VM 1966 på villkor att Witton Lane Stand blev heltäckande. Spelartunneln måste täckas med en bur medan planen breddades med 3 yards (2,7 meter). Från och med 1969 började man regelbundet utveckla och förnya planen under ledning av den nya ordföranden Doug Ellis, som började utveckla Villa Park för den moderna eran. En stor del av stadion hade förfallit och var i behov av modernisering. Villas publiksiffror och ekonomiska situation hade också sjunkit till följd av att de förlorade sin status som första division 1967 och gick ner till tredje divisionen för första gången 1970. Ellis uppdaterade infrastrukturen, installerade ett nytt högtalarsystem, utförde VVS-arbeten som innefattade installation av nya toaletter, lade ny beläggning på terrasserna och byggde ett nytt biljettkontor. Under hans tid ersattes de gamla kontoren i Trinity Road Stand av executive lounges.
Utvecklingen av Witton End-läktaren påbörjades sommaren 1976, ett år efter att Villa återvänt till första divisionen efter åtta års uppehåll. Tribunen hade inte genomgått några större arbeten sedan 1924 och dess baksida förblev en jordhög. Vid de första renoveringarna jämnades jorden ut och nya betongterrasser byggdes på den nedre nivån som förberedelse för byggandet av en övre nivå. Etapp två påbörjades i februari 1977 och invigdes officiellt i slutet av oktober. Utformningen och utrustningen av läktaren var imponerande för den tiden, med bland annat nyheter som en ”AV”-logotyp med bokstäver i färgade säten och en dubbel rad av ledarboxar. Förutom den nya Witton End-tribunen, som bytte namn till North Stand, genomgick Villa Park ytterligare renoveringar i hela anläggningen. Kostnaden för arbetet uppgick till 1,3 miljoner pund. Som ett resultat av detta, och i likhet med byggandet av Trinity Road-tribunen femtio år tidigare, belastades Villa återigen med skulder. En intern utredning visade att 700 000 pund av räkningarna till ett värde av 1,3 miljoner pund var oredovisade. I en senare rapport från revisorerna Deloitte Haskins & Sells konstaterades att räkningarna var uppblåsta med endast 10 %, men att det förekom ”allvarliga överträdelser av rekommenderade praxisregler och dålig övervakning av byggarbetsplatsen”.”
Tegelfasaden på Holte End, ombyggd 1994 i stil med den intilliggande Trinty Rd-läktaren som byggdes 1922
Som svar på Hillsborough-katastrofen, som resulterade i 96 dödsfall, rekommenderade Taylor-rapporten från januari 1990 att alla större arenor skulle byggas om för att bli allsitsiga som en säkerhetsåtgärd senast i augusti 1994. Inom några månader efter det att Taylorrapporten offentliggjordes genomfördes de första förändringarna i enlighet med rapporten. På North Stand lades 2 900 sittplatser till på det nedre läktaren i stället för på terrasser, Holte End-läktarens tak förlängdes som förberedelse för fler sittplatser, taket på Trinity Road Stand byttes ut och på Witton Lane Stand lades fler företagslådor till. Vid den tiden hade alla fyra strålkastarpyloner tagits bort för att ge plats åt loger eller som förberedelse för sittplatser, och nya strålkastare installerades på nya portaler på Trinity- och Witton-tribunerna. I februari 1992 avslogs klubbens ansökan till rådet om tillstånd att riva Holte Hotel. Efter flera månaders förhandlingar fick Villa tillstånd för en ny läktarplats som skulle ersätta Witton Lane Stand. Den nya utformningen innebar att klubben var tvungen att ändra Witton Lanes sträckning och, som ett villkor för byggnadstillståndet, betala 600 000 pund för att tvångsköpa husen längs Witton Lane och uppgradera vägen från en B- till en A-väg, samt flytta dess ledningsnät. I januari 1994 var läktaren i full drift till en kostnad av 5 miljoner pund med 4 686 platser, vilket gav Villa Park en kapacitet på 46 005 platser. Vid ordföranden Doug Ellis’ 70-årsdag tillkännagavs att läktaren skulle döpas om till ”Doug Ellis Stand”, något som orsakade en del kontroverser bland Villa-fansen eftersom vissa fortfarande kallar den för Witton Lane Stand. Under säsongen 1993-94 blev den nybyggda Witton Lane Stand dock Doug Ellis Stand. Holte End var den enda återstående läktaren som inte uppfyllde kraven i Taylorrapporten, och en strukturell undersökning visade att det skulle vara oekonomiskt att placera sittplatser på de befintliga terrasserna. I stället fattades beslutet att bygga en ny läktarplats med två nivåer, bara fyra år efter det att det nya taket hade byggts. Rivningen av läktaren inleddes den sista dagen av säsongen 1993-94. Ersättningen började öppnas i augusti 1994 och 3 000 platser på den nedre nivån togs i anspråk för den första matchen med enbart sittplatser på Villa Park. I december var den i full drift och hade en kapacitet på 13 501 platser, vilket innebar att Villa Parks kapacitet uppgick till 40 310 platser. Vid färdigställandet var Holte den största läktaren med ett enda slut i Storbritannien.
Nästa utveckling vid Villa Park var Trinity Road Stand år 2000. Den hade stått sedan 1922 och genomgått flera renoveringar och tillägg. Rivningen av den gamla läktaren påbörjades efter den sista matchen under säsongen 1999-2000, en händelse som möttes med ett inslag av sorg av observatörer som Simon Inglis som konstaterade att ”den engelska fotbollens landskap aldrig kommer att bli detsamma”. Den nya läktaren var större än den gamla och ökade Villas kapacitet från 39 399 till nuvarande 42 785. Den invigdes officiellt i november 2001 av prins Charles; hans farfar George VI hade invigt den gamla läktaren 77 år tidigare, när han fortfarande var hertig av York.