Am 12. Februar 1914 erfolgte der erste Spatenstich für das Fundament des Lincoln Memorials. Die Arbeiten wurden in zwei Teile aufgeteilt, ein Unter- und ein Oberfundament. Da das Denkmal auf entwässertem und aufgeschüttetem Land errichtet werden sollte, musste bei der Gründung eines solch massiven Bauwerks besonders sorgfältig vorgegangen werden.
Das Unterfundament besteht aus 122 massiven, gegossenen Betonpfeilern mit Stahlarmierungsstäben, die im Fels verankert sind. Das Oberfundament ist eine zweite Reihe von Pfeilern, die auf den Hauptpfeilern ruhen. Die oberen Pfeiler sind alle durch gegossene Betonbögen miteinander verbunden, die den Boden des Denkmals bilden, der später mit einer Marmorverkleidung bedeckt wurde.
Die gesamten Fundamentarbeiten wurden im Mai 1915 abgeschlossen. Im selben Jahr begannen die Arbeiten an der Hauptstruktur selbst und es wurde Füllmaterial eingebracht, um den kreisförmigen Hügel aufzuschütten, der die landschaftliche Kulisse für das Denkmal bilden sollte. Die Arbeiten wurden bis zum Eintritt der USA in den Ersten Weltkrieg im April 1917 fortgesetzt. Die Arbeiten verlangsamten sich aufgrund von Arbeits- und Materialmangel erheblich, kamen aber nie zum Stillstand. Nachdem sich alle Beteiligten darauf geeinigt hatten, dass die Lincoln-Statue in ihrer Größe verdoppelt werden musste, damit sie im Gebäude nicht verloren wirkte, wurden 1918 Stahlstreben unter dem Boden angebracht, um das zusätzliche Gewicht der größeren Statue zu tragen.
Von der Kammer des Denkmals aus kann man die verschiedenen Steine erkennen, die bei seiner Konstruktion verwendet wurden. Die Terrassenwände und die unteren Stufen bestehen aus Granitblöcken aus Massachusetts – die oberen Stufen, die Außenfassade und die Säulen enthalten Marmorblöcke aus Colorado – die Innenwände und Säulen sind aus Indiana-Kalkstein – der Boden ist aus rosafarbenem Tennessee-Marmor – die Deckenplatten sind aus Alabama-Marmor – und die Lincoln-Statue besteht aus 28 Stücken Georgia-Marmor. Diese Baumaterialien mögen willkürlich erscheinen, aber Henry Bacon wählte jedes einzelne gezielt aus, um eine ganz bestimmte Geschichte zu erzählen. Ein vom Krieg zerrissenes Land kann zusammenkommen, nicht nur um etwas Schönes zu bauen, sondern auch um die Wiedervereinigung der Staaten zu erklären.
Nachdem das Dach aufgesetzt war, wurden dekorative Wandgemälde auf die Oberseiten der Süd- und Nordwand gemalt und die Gettysburg Address und die Second Inaugural in den Stein unter den Gemälden gemeißelt.
Im Dezember 1919 und Januar 1920 wurde die Statue von Lincoln montiert und fertiggestellt. Während des Projekts wurde das Bauwerk regelmäßig auf Setzungen untersucht. Wenn nötig, wurden Reparaturen vorgenommen und Wände und Fundamente verstärkt. Im Laufe des Jahres 1921 wurden Straßen und Wege gebaut. Bäume und Sträucher wurden gepflanzt, Rasen gesät und riesige, alte Buchsbäume auf dem Gelände der Gedenkstätte gepflanzt.
Auch die Arbeiten am Reflecting Pool zwischen dem Lincoln Memorial und dem Washington Monument begannen. Zur Zeit der Einweihung am 30. Mai 1922 waren alle Arbeiten abgeschlossen, bis auf die Fertigstellung des Beckens und der Innenbeleuchtung, die in den nächsten Jahren fertiggestellt wurden.