Aldburg fu la prima città costruita nel regno di Rohan, per volere di Eorl Il Giovane, primo sovrano del Riddermark. Non era molto grande ed aveva una funzione militare importante, poiché sorgeva su una collina e permetteva una facile difesa. Fu la prima capitale di Rohan, ma dopo la morte di Eorl, suo figlio Brego, trasferì la capitale ad Edoras, presso cui iniziò la costruzione del Palazzo d’Oro di Meduseld. Aldburg divenne, così, la città amministrativa della provincia dell’Estfalda, nonché la residenza dei Marescialli che controllavano i territori orientali di Rohan. Prima degli eventi della Guerra dell’Anello, fu la dimora di Éomund, padre di Éomer ed Éowyn.