При подготовке проекта строительства ледовой арены рассматривалось 15 земельных участков. В частности были варианты построить новый ледовый дворец вместо существующего «Нагорного» на проспекте Гагарина, а также в микрорайоне Бурнаковский, в Сормовском парке, в деревне Ольгино, на берегу Мещерского озера, на территории Карповского рынка, пересечение улиц Козицкого и Ванеева (Советский район), на площади Сенной, вместо стадиона «Радий» (Приокский район) или на улице Бетанкура (Мещерский район). По разным причинам эти территории не подошли под строительство ледового дворца. Одни не соответствовали габаритам арены, другие оказались не свободными от прав третьих лиц, на третьих уже запланировано строительство других объектов. В итоге пригодными для строительства нового объекта признали берег Оки рядом с Комсомольской площадью и территорию Стрелки рядом со стадионом «Нижний Новгород».
В правительстве Нижегородской области подсчитали, что в подготовку земельного участка для строительства арены на Комсомольской площади потребуется от 5,5 до 8 млрд руб. В этом случае построить объект удастся не раньше, чем в 2023 году.
Подготовка площадки на Стрелке обойдется в 1,5 млрд руб. Строительство самого объекта здесь, по предварительным подсчетам, обойдется в 6 млрд руб. Поскольку региональные власти хотят построить дворец к 800-летию Нижнего Новгорода в 2021 году и рассчитывают, что средства будут выделены из федерального бюджета, эта площадка становится более предпочтительной. В 2018 году из региональной казны на проектирование арены выделили 106 млн руб. Заниматься этим будет институт «Арена», который проектировал стадион «Нижний Новгород».
В концепции, представленной „Ъ-Приволжье“, институт предлагает сделать ледовый дворец пятиэтажным и соответствующим требованиям КХЛ. На первом этаже будут расположены входные группы для команд, судей, технического персонала, раздевалки для игроков, три ледовые площадки: игровая, тренировочная и для керлинга. На втором этаже разместится зона для зрителей – входные группы, гардеробы, буфеты. Третий этаж отведен для VIP-гостей. На четвертом – второй ряд зрительских трибун, на пятом – администрации и технические помещения. Максимальная высота ледового дворца составит 38 м (высота стадиона 49м), длина – 243 м, ширина – 147 м.
Арену предполагается разместить тремя способами: в двух вариантах слева от стадиона параллельно улице Совнаркомовской или под углом 45 C к ней, в третьем – справа от стадиона ближе к Волге.
Рядом с ледовой ареной запланировано строительство культурно-образовательного центра, в зависимости от расположения ледовой арены слева или справа от стадиона.