Taman Raja Denmark terletak tepat di sebelah Toompea, di lereng menghadap Gereja St. Nicholas. Menurut legenda kuno, ini adalah tempat di mana bendera turun dari langit selama invasi Denmark, dan bendera inilah yang mengubah jalannya pertempuran demi kepentingan Raja Valdemar II, dan dengan demikian menjadi bendera nasional Denmark. Ada legenda lain tentang taman ini, tetapi pemerintahan Denmark yang berlangsung selama lebih dari satu abad di Tallinn dan Estonia utaralah yang memberi nama taman tersebut.