Eestlaste oletatavad puit- ja kuivmüüritisega linnuse ehituskonstruktsioonid hakkasid täielikuks kivilinnuseks muutuma alates 1219-st aastast pärast taanlaste ülemvõimu saabumist. Suuremaks kindlustusehituseks läks lahti Mõõgavendade Ordu valitsemise ajal alates 1227-st aastast kui Toompea püsis nende valduses tervelt kümme aastat. 1238. aasta paiku jätkasid  linnuse ehitamist taas taanlased, kuid siis juba mõõgavendade alustatud paigas.