- Costruito in cima a un vulcano spento: Castle Rock, la collina su cui sorge il castello, è il tappo di un vulcano spento che ha eruttato l'ultima volta oltre 340 milioni di anni fa.
- Torre nascosta: La Torre di David fu costruita nel XIV secolo ma crollò durante l'assedio di Lang del 1573. Le rovine della torre erano sepolte sotto la Half Moon Battery, ma furono riscoperte nel 1912.
- Prigione per prigionieri di guerra americani: Durante la Guerra d'Indipendenza Americana, oltre 1.100 prigionieri americani furono tenuti prigionieri nel Castello di Edimburgo. Un prigioniero, Ebeneezer Fox, incise una rappresentazione della bandiera americana sul muro della sua cella. Si ritiene che questa sia la prima rappresentazione conosciuta della bandiera a stelle e strisce al di fuori degli Stati Uniti.
- Si dice che sia infestato: Al castello di Edimburgo sono associate diverse storie di fantasmi, tra cui quella del tamburino senza testa, il fantasma di Maria Regina di Scozia e quello di un cane che fu gettato dalle mura del castello.