Pilsēta attīstījusies no 1923. gadā atklātas zelta atradnes «Незаметный» ("Nemanāmā") ciema. 1932. gadā apdzīvotajai vietai pieškirts pilsētas stāvoklis, 1939. gadā tā pārdēvēta par Aldanu pēc Aldanas upes nosaukuma. Par pilsētas sākuma datumu pieņemts 1923. gada 19. jūnijs, kad jakuts Mihails Tarabukins un latvietis Voldemārs Bērtiņš atklāja zelta atradni.[1]
1920. gadu beigās zelta ieguve pie Aldanas upes veidoja ceturto daļu Padomju Savienības zelta rūpniecības.[2]