Il forte è menzionato nelle Cronache di Enrico di Livonia, della Crociata livoniana, con il nome di "Lindanise". Come parte della crociata, nell'estate del 1219 il re di Danimarca Valdemaro II di Danimarca lanciò un attacco contro Tallinn. La sua crociata conquistò la fortezza deserta e nella stessa estate iniziò la costruzione di un nuovo castello, in seguito denominato "Castrum Danorum". Dopo la Battaglia di Lyndanisse, che fu combattuta nei pressi del castello e portò alla vittoria danese sugli estoni, venne costruita una cattedrale sulla collina, anche se non era probabilmente ubicata nello stesso luogo di quella odierna.