Praegune Aberdeen on kunagi olnud kaks eraldi linna, üks neist Dee jõe suudmes, kus praegu on sadam, ja teine Doni jõe suudmes. Seda viimast nimetatakse Old Aberdeeniks ja sinna suundusimegi. Vana Aberdeen sai Šoti kuninga William Lõvi hartaga linnaõigused 1179. aastal ehk sada aastat varem kui Haapsalu.