Toompea on Baltian klinttiin kuuluva kukkula. Noin 10 000 vuotta sitten Toompea muodosti klinttisaaren Baltian jääjärvessä ja ihmisasutusta lähialueelle syntyi viisi- tai kuusituhatta vuotta sitten. Sittemmin Toompeana mäellä oli räväläläisten tukikohta tai pakolinna, joka tunnettiin viroksi nimillä Litna tai Lidna. Venäläisissä kronikoissa paikka sai nimen "Kolõvan" ja viikingit kutsuivat sitä nimillä "Lindanäs" tai "Lyndanise". Tanskalaiset ristiretkeläiset tuhosivat Lyndanisen alkukesästä 1219 ja he alkoivat rakentaa sen tilalle omia varustuksiaan, joille Lätin Henrik antoi nimen "Castrum Danorum", eli tanskalaisten linna. Hieman myöhemmin tanskalaiset voittivat Lyndanisen taistelussa Rävälästä ja Harjumaalta heitä vastaan saapuneet virolaiset. Vuotta 1219 pidetäänkin Tallinnan tali Tanskan linnan perustamisvuotena.