Danimarka Kral Bahçesi, Toompea'nın hemen yanında, St. Nicholas Kilisesi'ne bakan yamaçta yer almaktadır. Eski bir efsaneye göre burası, Danimarka işgali sırasında gökten bir bayrağın indiği yerdir ve savaşın gidişatını Kral II. Valdemar'ın lehine çeviren ve böylece Danimarka'nın ulusal bayrağı haline gelen de bu bayraktır. Bu park hakkında başka efsaneler de var, ancak parka adını veren, Tallinn ve kuzey Estonya'da bir yüzyıldan fazla süren Danimarka yönetimidir.