Terra foi quebrada para a fundação do Lincoln Memorial a 12 de Fevereiro de 1914. A obra foi dividida em duas partes, uma sub-fundação e uma fundação superior. Uma vez que o memorial deveria ser construído num terreno drenado e cheio, foi necessário um cuidado extra com a fundação para uma estrutura tão maciça.
A subfundação é constituída por 122 pilares de betão maciço, vertidos com varas de reforço de aço ancoradas na rocha-mãe. A fundação superior é uma segunda série de pilares que descansam sobre os pilares primários. Os pilares superiores são todos unidos por arcos de betão vazado que formam o chão do memorial, posteriormente cobertos com uma bainha de mármore.
Todos os trabalhos de fundações foram concluídos em Maio de 1915. No início desse ano, foram iniciados os trabalhos na própria estrutura principal e o enchimento foi trazido para a construção do monte circular que seria o cenário paisagístico do memorial. Os trabalhos continuaram a um ritmo constante até Abril de 1917, quando os Estados Unidos entraram na I Guerra Mundial. O trabalho abrandou consideravelmente devido à escassez de mão-de-obra e material, mas nunca parou. Em 1918, depois de todas as partes terem acordado que a estátua de Lincoln teria de ter o dobro do seu tamanho para que não parecesse perdida no edifício, foram adicionadas escoras de aço sob o chão para suportar o peso acrescido da estátua maior.
Da câmara do memorial, é possível apreciar as diferentes pedras utilizadas na sua construção. As paredes do terraço e os degraus inferiores compreendem blocos de granito de Massachusetts – os degraus superiores, a fachada exterior e as colunas contêm blocos de mármore do Colorado – as paredes interiores e as colunas são de calcário Indiana – o chão é de mármore rosa do Tennessee – os tectos são de mármore do Alabama – e a estátua de Lincoln compreende 28 peças de mármore da Geórgia. Estes materiais de construção podem parecer aleatórios, mas Henry Bacon escolheu especificamente cada um deles para contar uma história muito específica. Um país dilacerado pela guerra pode juntar-se, não só para construir algo belo, mas também para explicar a reunificação dos estados.
Após o telhado estar colocado, foram pintados murais decorativos nos topos das paredes sul e norte e o Discurso de Gettysburg e o Segundo Inaugural foram esculpidos na pedra por baixo das pinturas.
Em Dezembro de 1919 e Janeiro de 1920, a estátua de Lincoln foi montada e concluída. Periodicamente, durante o projecto, a estrutura foi inspeccionada para assentamento. Quando necessário, foram feitas reparações e as paredes e fundações foram reforçadas. Ao longo de 1921, foram construídas estradas e passeios. Foram plantadas árvores e arbustos, semeados relvados, e foram transplantados para o local do memorial madeira de caixotes velhos e enormes.
O trabalho também começou na piscina reflectora entre o Lincoln Memorial e o Monumento de Washington. Na altura da dedicação, a 30 de Maio de 1922, todo o trabalho estava feito, excepto a conclusão da piscina e da iluminação interior que foram terminadas nos anos seguintes.