„Мостът на безкрайността“ или както е по-известен – „Мостът на Варна“ се появява на плажа до двореца през 2015 г. като арт инсталация в рамките на биеналето „Скулптура край морето“.
Той е планиран като временна творба, разположена на мястото на някогашен кей, но добива такава широка популярност сред местните и туристите, че управата на Орхус решава да го остави за постоянно.
Съоръжението печели почитатели с визията си, която няма нищо общо със стандартните мостове. Мостът е дълъг 190 метра и е кръгъл, с което символизира безкрайността.
Според архитектите Нилс Бьорн и Йохан Кюде има интересни подробности във Варненския дворец, които могат да се видят по-добре ако се погледне от водата. Пример за това е, че сградата е проектирана на базата на герба на Орхус и това се вижда по-добре в ниската част, където е залива. Идеята им била мостът да се превърне в атракция, която ще възроди разходките с лодки до Варна. Единственият проблем е, че мостът е изцяло дървен и не би устоял да зимните условия, така че всяка година през студените месеци той се разглобява, а от април до октомври хората могат да правят безкрайни разходки по него.