Die Anfänge von Aldie gehen auf das Jahr 1765 zurück, als die Brüder James und George Mercer eine Zapfmühle in der Nähe der heutigen Aldie Mill am Little River bauten und betrieben. Der Standort war eine strategische Wahl, da die Lücke die Kreuzung der Belhaven Road und der Mountain Road enthielt, die nordwestlich zum Snickers Gap führte. Als die Little River Turnpike Company im Jahr 1806 eine 34 Meilen lange "asphaltierte" Straße von Alexandria zum heutigen Standort Aldie eröffnete, machten sich James Mercers Sohn Charles Fenton Mercer und sein Geschäftspartner daran, auf 30 Hektar, die er von seinem Vater geerbt hatte, ein Dorf zu entwickeln. Er und seine Partner nutzten das wirtschaftliche Potenzial dieses strategischen Standorts und bauten bald eine neue Schrotmühle, die wir heute als Aldie Mill kennen.

Das Dorf wuchs in den frühen 1800er Jahren um das wirtschaftliche Tempo der Aldie Mill und des Little River Turnpike herum. Die nahe gelegene Steinbrücke aus dem Jahr 1810 über den Little River ist noch heute in Betrieb, und dort kann man einen ruhigen Spaziergang auf einem Fußweg machen, der entlang des Mühlenrennens zum Mühlenteich führt. Aldie beherbergt mehrere historische Geschäfte, Häuser und die Aldie Mill, die heute als Virginias einzige bekannte Getreidemühle überlebt hat, die von zwei überschüssigen Wasserrädern angetrieben wird. Aldie war auch der Geburtsort von Julia Beckwith Neale, der Mutter von Stonewall Jackson. Die Mount Zion Old Baptist Church liegt östlich der heutigen Kreuzung von Route 15 und Route 50. Aber als die Kirche 1851 gegründet wurde, befand sie sich damals an der Kreuzung. Tatsächlich sind die Überreste der Old Carolina Road – die später zur Route 15 wurde – noch deutlich hinter dem Mount Zion Cemetery zu sehen. Die Mount Zion Church in ihrer ruhigen Umgebung in Loudoun County täuscht über eine turbulente Geschichte hinweg. Obwohl es sich um eine Kultstätte handelte, diente die Kirche während des Bürgerkriegs auch als Kaserne, Schlachtfeld und Begräbnisstätte. Als Colonel John Singleton Mosbys Ruhm in diesem Bereich wuchs, beschloss die Bundesregierung, seine Unterstützerbasis zu zerstören.

Bundespatrouillen durchkämmten dabei das Land, und die Mount Zion Church diente den Unionstruppen als Zwischenstopp. Im Jahr 1864 wurde einer dieser Zwischenstopps der Föderation zum Ausgangspunkt eines von Mosbys berühmtesten Kämpfen. Die Geschichte des Berges Zion wird bei einem ruhigen Spaziergang über den Friedhof lebendig. Die Begräbnisstätte der Kirche ist die letzte Ruhestätte für zwölf im Kampf gefallene Kavalleristen der Union, dreizehn Konföderierte, die nach dem Krieg starben, und dreiundsechzig Afroamerikaner, die vor 1865 als Sklaven oder Freigelassene begraben wurden. Die Flaggen der Konföderierten schmücken immer noch die Grundstücke der Familien als Akt der Erinnerung.