डेनिश किंग्स गार्डन टुम्पिया के ठीक बगल में, सेंट निकोलस चर्च के सामने ढलान पर स्थित है। एक प्राचीन किंवदंती के अनुसार, यह वह स्थान है जहां डेनिश आक्रमण के दौरान आकाश से एक झंडा उतरा था, और यह वह ध्वज था जिसने युद्ध का रुख राजा वाल्डेमर द्वितीय के पक्ष में कर दिया और इस तरह डेनमार्क का राष्ट्रीय ध्वज बन गया। इस पार्क के बारे में अन्य किंवदंतियाँ हैं, लेकिन यह डेनिश शासन है जो तेलिन और उत्तरी एस्टोनिया में एक शताब्दी से अधिक समय तक चला, जिसने पार्क को नाम दिया।