
Торжественное открытие мемориального комплекса состоялось в 2010 году. Несколько позже в том же году скульптуру святителя Николая освятил патриарх Московский и всея Руси Кирилл.
Скульптурное изображение одного из самых чтимых христианских святых было выполнено мастером Сергеем Михайловичем Исаковым в мастерской Александра Александровича Устенко. Угодник Божий предстает здесь в соответствии с известным иконографическим типом «Никола Можайский»: в архиерейском облачении, с митрой на голове и с воздетыми руками; в правой руке он держит меч, в левой – миниатюрный макет кафедрального собора Христа Спасителя.
Памятник архиепископу Мир Ликийских в Калининграде был установлен при содействии благотворительного фонда святителя Николая Чудотворца, православных меценатов Андрея Быкова, Михаила и Александра Чапелей и жителей города. В 2021 году мемориальный комплекс на берегу реки Преголи был обновлен.