باغ پادشاه دانمارک درست در کنار Toompea، در شیب رو به کلیسای سنت نیکلاس واقع شده است. طبق یک افسانه باستانی، اینجا جایی است که در زمان حمله دانمارک پرچمی از آسمان فرود آمد و این پرچم بود که جریان جنگ را به نفع پادشاه والدمار دوم تغییر داد و به این ترتیب پرچم ملی دانمارک شد. افسانه های دیگری نیز در مورد این پارک وجود دارد، اما این حکومت دانمارکی است که بیش از یک قرن در تالین و شمال استونی به طول انجامید و نام این پارک را به این پارک داد.