The famous 'Granite Mile' of Union Street, where Aberdeen earns its nickname 'The Granite City'. (Source: Bob Shand) Aberdeen owes its distinctive appearance to the local grey granite that many of the buildings are made from, giving it the nickname 'Granite City' or the 'Grey City'.