Le jardin du roi du Danemark est situé juste à côté de Toumbia sur le versant face à l'église Saint-Nicolas. Selon une ancienne légende, c'est là qu'un drapeau est descendu du ciel lors de l'invasion danoise, et c'est ce drapeau qui a renversé le cours de la bataille en faveur du roi Valdemar II, et est ainsi devenu le drapeau national du Danemark. Il existe d'autres légendes sur ce parc, mais c'est la domination danoise qui a duré plus d'un siècle à Tallinn et dans le nord de l'Estonie qui a donné son nom au parc.