O Aston Lower Grounds, mais tarde rebaptizado Villa Park, não foi a primeira casa do Aston Villa F.C. O seu local anterior, Wellington Road, enfrentou problemas crescentes, incluindo um campo irregular, instalações para espectadores pobres, falta de acesso e rendas exorbitantes. Como resultado, em 1894 o comitê da Villa iniciou negociações com os proprietários do Aston Lower Grounds, “o melhor campo esportivo do distrito”. Situado no antigo terreno do Aston Hall, uma casa estatal jacobeia, o Lower Grounds tinha visto usos variados ao longo dos anos. Originalmente o jardim da cozinha do proprietário do Aston Hall, Sir Thomas Holte, após o qual a banca Holte End recebeu o nome, tornou-se mais tarde um parque de diversões vitoriano com um aquário e um grande salão. O actual picadeiro encontra-se no local da Dovehouse Pool, um lago ornamental que foi drenado em 1889. No lugar da piscina, os proprietários dos terrenos baixos construíram uma pista de ciclismo e um campo desportivo que abriu em 10 de Junho de 1889 para um evento combinado de ciclismo e atletismo, perante uma multidão de 15.000 pessoas. As negociações continuaram por dois anos antes que o comitê da Villa chegasse a um acordo com o proprietário do terreno, Edgar Flower, para alugar o Lower Grounds por £300 por ano em um arrendamento de 21 anos, com a opção de comprar o terreno a qualquer momento durante o período. O comitê imediatamente contratou um arquiteto que começou a preparar os planos para o local, o que incluiu a construção de uma nova pista de ciclo de 440 jardas (400 metros) de cimento para substituir a existente de cinza. O stand principal deveria ser construído a leste na Witton Lane, com a pista e o passo completamente fechados por bancos. A construção da fase final do estádio começou no final de 1896, após negociações com os empreiteiros sobre o preço. Com vários meses de atraso, o estádio quase completo foi inaugurado com um amistoso contra o Blackburn Rovers no dia 17 de abril de 1897, que terminou com uma vitória por 3-0, uma semana depois de o Aston Villa ter completado a Liga e a FA Cup “Double”. O processo de conserto dos problemas com as obras continuou por vários meses. Como construído, o estádio podia abrigar 40.000 espectadores, a maioria dos quais estava ao ar livre no banco.
O Hotel Holte atrás do Holte End, parte do Aston Lower Grounds original, remodelado em 2006
Após ganhar o campeonato da liga em 1899, a média recorde de 21.000 espectadores do Villa permitiu ao clube investir num programa de melhoria do terreno em duas fases. A primeira etapa estendeu a cobertura do terraço do lado da Trinity Road ao custo de £887; a segunda custou £1.300 e envolveu a recolocação de todos os terraços ao redor da pista para remediar uma falha de design que causou má visibilidade para a maioria da multidão. Em 1911, a Villa comprou a propriedade do terreno por £8.250, os edifícios de escritórios no antigo aquário e área de estacionamento por £1.500 e a carruagem e o bowling green por £2.000. Esta foi a primeira etapa dos planos elaborados pelo diretor da Villa, Frederick Rinder, que viu a capacidade do Villa Park aumentar para 104.000 libras. Em junho de 1914, outra fase de melhorias começou no Villa Park para competir com melhorias em outros terrenos do país, incluindo o Parque Goodison do Everton, onde um novo stand de dois andares tinha acabado de ser concluído. Na primeira fase de melhorias, a pista de ciclismo foi removida, o novo banco no Holte Hotel End (Holte End), e um novo perfil de todos os terraços para o aproximar do novo campo quadrangular. Rinder se voltou para o renomado arquiteto Archibald Leitch para projetar um novo Villa Park. Os seus planos conjuntos incluíam grandes bancadas nas extremidades Holte e Witton e a incorporação dos edifícios originais Victorian Lower Grounds, incluindo o aquário e os greens de bowling recém-adquiridos. O surto da Primeira Guerra Mundial dificultou seriamente os esforços de design e construção.
Como resultado da inflação, as citações de 1919 para a implementação dos planos de construção anteriores à guerra chegaram a £66.000, em comparação com a citação de 1914 de £27.000. Em março de 1922 este preço tinha sido reduzido para £41.775, e os diretores avançaram com os planos para o novo Trinity Road Stand. A construção começou em abril de 1922, com a abertura parcial do estande em agosto. A construção continuou durante toda a temporada 1922-1923, com o estande oficialmente aberto em 26 de janeiro de 1924 pelo então Duque de York, mais tarde Rei Jorge VI. Ele comentou com Rinder que ele “não tinha idéia de que um terreno tão bem equipado em todos os sentidos – e dedicado ao futebol – existia”. No final, o Trinity Road Stand foi considerado um dos maiores da Grã-Bretanha, completo com vitrais, mosaicos italianos, empenas holandesas no estilo do Aston Hall e uma escadaria arrebatadora. Vários comentadores, incluindo Simon Inglis, consideram-na a obra-prima de Leitch; um repórter do Sunday Times descreveu-a em 1960 como o “São Pancras do futebol”. O custo final da arquibancada e dos desenvolvimentos de 1922-1924 foi calculado em 89 mil libras esterlinas, uma soma que enfureceu os diretores do clube, que ordenaram uma investigação de custos e, em 1925, forçaram a demissão de Rinder.
Villa Park permaneceu em muito o mesmo estado por mais 30 anos, sem grandes desenvolvimentos até ao final dos anos 50. Durante a década de 1930 os terraços de terra e madeira com barreiras de madeira foram completamente substituídos por terraços de concreto e barreiras metálicas, um processo iniciado pela Rinder. Em 1936, ele foi votado de volta à diretoria aos 78 anos, depois que o clube foi rebaixado para a Segunda Divisão. Quase 25 anos depois de ter criado seu plano diretor em 1914, Rinder ressuscitou-o e procurou realizar a terceira fase de seus desenvolvimentos. Ele morreu em dezembro de 1938 (Leitch havia falecido em abril), deixando o seu negócio de construção para o seu filho, Archibald Junior. A completa remodelação e extensão do Holte End começou no início de 1939, supervisionada pelo Archibald Junior. Quando a Segunda Guerra Mundial eclodiu em setembro de 1939, todas as construções em todo o país pararam. Anormalmente, dadas as medidas de austeridade em vigor na época, Villa adquiriu uma licença especial para continuar a construção do Holte End; Simon Inglis observa “Como eles conseguiram isso não é registrado”. As obras no terreno foram concluídas em Abril de 1940, e a banca foi imediatamente revogada quando o Villa Park mudou para o seu papel em tempo de guerra. O Trinity Road Stand tornou-se um abrigo antiaéreo e armazém de munições, enquanto o camarim da casa se tornou a casa temporária de uma companhia de espingardas do 9º Batalhão, o Regimento Real Warwickshire. As bombas alemãs causaram danos no valor de £20.000 ao Witton Lane Stand, que foi reparado em 1954.
No final dos anos 50, quatro projetos foram anunciados. O antigo pavilhão Bowling Green na Trinity Road tornou-se um centro médico, a cave do edifício do aquário foi convertida num ginásio, foram instalados quatro grandes postes de iluminação e foi adquirido um campo de treino a 500 metros (460 metros) do Villa Park. Os holofotes foram usados pela primeira vez em novembro de 1958 para uma partida amistosa contra o time escocês Heart of Midlothian. Em meados de 1962, £40.000 foram gastos em um telhado para o Holte End, o primeiro a fornecer cobertura para os torcedores comuns do terraço do Villa Park desde 1922. O antigo telhado em forma de barril no Witton Lane Stand, a única característica restante do 1897 Villa Park, foi removido no verão de 1963 e substituído por um telhado inclinado no mesmo estilo do Holte End. O Villa Park foi escolhido pela FIFA para receber três partidas da Copa do Mundo de 1966, com a condição de que o Witton Lane Stand se tornasse um estádio com todos os lugares. O túnel dos jogadores teve que ser coberto com uma jaula enquanto o campo foi ampliado em 3 jardas (2,7 metros). A partir de 1969, os desenvolvimentos e inovações regulares começaram sob a direcção do novo presidente, Doug Ellis, que iniciou a remodelação do Villa Park para a era moderna. Grande parte do estádio tinha caído em ruínas e precisava de modernização; as presenças e a situação financeira do Villa também tinham diminuído como resultado da perda do seu estatuto de Primeira Divisão em 1967 e de ter descido para a Terceira Divisão pela primeira vez em 1970. Ellis actualizou a infra-estrutura, instalou um novo sistema de comunicação social, realizou obras de canalização que incluíram a instalação de novos sanitários, reaparelhou os terraços e construiu uma nova bilheteira. A sua posse viu as salas executivas substituírem os antigos escritórios no stand Trinity Road.
Redevelopment of the Witton End stand começou no Verão de 1976, um ano depois de Villa ter regressado à Primeira Divisão após oito anos de distância. O estande não tinha visto nenhuma obra importante desde 1924, e sua retaguarda permaneceu um monte de terra. As reformas iniciais viram o nivelamento da terra e novos terraços de concreto construídos na camada inferior, em preparação para a construção de uma camada superior. A segunda fase começou em Fevereiro de 1977 e foi oficialmente inaugurada no final de Outubro. O design e os acessórios do stand foram impressionantes para a época, incluindo novidades como um logotipo ‘AV’ escrito em bancos coloridos e uma fila dupla de caixas executivas. Assim como o novo stand Witton End, rebaptizado North Stand, o Villa Park passou por mais renovações em todo o terreno. O custo da obra foi de 1,3 milhões de libras esterlinas. Como resultado, e tal como na construção do Trinity Road Stand, cinquenta anos antes, a Villa foi novamente sobrecarregada com dívidas. Uma investigação interna descobriu que £700,000 dos £1.3 milhões de contas não foram contabilizadas. Um relatório posterior dos contabilistas Deloitte Haskins & Sells descobriu que as contas estavam inflacionadas em apenas 10%, mas que havia “graves violações dos códigos de prática recomendados e má supervisão do local”.”
A fachada de tijolos do Holte End, reconstruída em 1994 no estilo do estande adjacente Trinty Rd construído em 1922
Em resposta ao desastre de Hillsborough que resultou em 96 fatalidades, o Relatório Taylor de janeiro de 1990 recomendou que todos os principais motivos fossem convertidos para se tornarem uma medida de segurança até agosto de 1994. Dentro de poucos meses após a publicação do Relatório Taylor, as primeiras alterações foram feitas de acordo com o relatório. O Stand Norte viu a adição de 2.900 lugares no piso inferior do stand no lugar dos terraços, o telhado do Holte End foi ampliado em preparação para mais lugares, o Trinity Road Stand teve o seu telhado substituído e o Witton Lane Stand teve mais caixas corporativas adicionadas. Nessa altura, os quatro postes de iluminação já tinham sido retirados para dar lugar a caixas ou em preparação para assentos, e foram instalados novos projectores em novos pórticos nos stands Trinity e Witton. Em fevereiro de 1992, o pedido do clube ao Conselho para permissão de demolição do Hotel Holte foi rejeitado. Após vários meses de negociações, Villa obteve permissão para um novo stand para substituir o stand da Witton Lane. O novo design significava que o clube tinha de realinhar a Witton Lane e, como condição da permissão de planeamento, pagar £600,000 para comprar obrigatoriamente as casas ao longo da Witton Lane e melhorar a estrada de uma B para uma A, bem como mudar as suas utilidades. O stand estava totalmente operacional em Janeiro de 1994 ao custo de £5 milhões com 4.686 lugares, o que elevou o Villa Park a uma capacidade de 46.005. Foi anunciado na gala do 70º aniversário do presidente Doug Ellis que o estande seria renomeado de “Estande Doug Ellis”, um movimento que causou alguma controvérsia entre os fãs do Villa, com alguns ainda se referindo a ele como o Estande Witton Lane. No entanto, durante a temporada 1993-94, o recém-construído Witton Lane Stand tornou-se o Estande Doug Ellis Stand. O Holte End foi o único stand restante que não cumpriu os requisitos do Relatório Taylor, e uma pesquisa estrutural revelou que colocar assentos nos terraços existentes não seria rentável. Em vez disso, foi tomada a decisão de construir um novo stand composto por duas camadas, apenas quatro anos após a construção do novo telhado. A demolição do estande começou no último dia da temporada 1993-94. A sua substituição começou em agosto de 1994, com 3.000 lugares na camada inferior ocupados para o primeiro jogo só de lugares no Villa Park. Em dezembro estava totalmente operacional e tinha uma capacidade de 13.501 lugares, elevando a capacidade do Villa Park para 40.310 lugares. Após a sua conclusão, o Holte foi o maior stand individual na Grã-Bretanha.
O próximo empreendimento em Villa Park foi o Trinity Road Stand em 2000. Estava em pé desde 1922 e viu várias renovações e ampliações. A demolição do antigo stand começou após o último jogo da temporada 1999-2000, um evento que encontrou um elemento de tristeza de observadores como Simon Inglis que afirmou que “a paisagem do futebol inglês nunca mais será a mesma”. A nova bancada era maior que a antiga, elevando a capacidade de Villa de 39.399 para os seus actuais 42.785. Foi oficialmente aberta em Novembro de 2001 pelo Príncipe Carlos; o seu avô George VI tinha aberto a antiga bancada, 77 anos antes, quando ainda era o Duque de York.