Населённый пункт, изначально это был пост, на крайнем северо-востоке России заложен 3 августа 1889 года полярным исследователем Львом Гриневецким. До 1924-го назывался Ново-Мариинск. В том же году получил современное название. Статус города Анадырь получил в 1969 году.