Свято-Троицкий кафедральный собор находится в самом центре Анадыря на высоком берегу лимана. Спроектированный и срубленный из сибирской лиственницы и сосны в Омской области, он стал крупнейшим в мире православным деревянным храмом, построенным на вечной мерзлоте. По периметру свайного фундамента собора расположены 200 холодильных установок, предотвращающих таяние мерзлотных почв.
Возле кафедрального собора стоит самая большая в мире статуя святителя Николая Чудотворца. Бронзовая фигура покровителя путешественников и моряков возвышается над землей на 10 метров, при этом постамент вкопан в вечную мерзлоту на глубину 15 метров. Святитель изображен в церковной рясе с поднятыми к небу руками.
Памятник открыли в 2004 году в присутствии представителей восьми православных епархий России и множества других почетных гостей. А в 2016 году в Анадырь был доставлен ковчег с частицей мощей Николая Чудотворца. Святыня хранится в кафедральном соборе.