Анда қаласының тарихы Қытайдың солтүстік-шығысындағы көлік инфрақұрылымының дамуымен тығыз байланысты. Бастапқыда бұл жерлерді мекенді «найрамдал» деп атаған көшпелі моңғол тайпалары мекендеген. Тарихтағы бетбұрыс кезең Қытай-Шығыс темір жолының (ҚШТЖ) құрылысы болды. 1901 жылы мұнда теміржол станциясының негізі қаланды, оның атауы моңғол сөзінің бұрмаланған нұсқасы — Аньда болды. Елді мекен ресми әкімшілік мәртебесін 1906 жылы Аньда комиссариатының құрылуымен алды, ол 1913 жылы уезд болып қайта құрылды.
Қаланың қалыптасуының негізгі факторы оның ең маңызды көлік артериясы — ҚШТЖ бойындағы стратегиялық географиялық орналасуы болды. Бұл шағын станцияның маңызды логистикалық және әкімшілік пунктке айналуына ықпал етті. XX ғасыр бойы Анданың әкімшілік мәртебесі бірнеше рет өзгерді: елді мекен бірде уезд, бірде қала, бірде ерекше аудан болды, бұл аймақтағы серпінді саяси және экономикалық процестерді көрсетті. Дацин сияқты ірі қалалық округтерге жақындығы да оның дамуында маңызды рөл атқарды.
Өз өміршеңдігінің алғашқы кезеңінде Анда экономикасы теміржолға қызмет көрсету және айналадағы аумақтардан келетін ауыл шаруашылығы өнімдерін өңдеуге шоғырланды. Ол кезеңнің архитектуралық мұрасына XX ғасырдың басындағы орыс стилінде салынған ғимараттар жатады, бұл ҚШТЖ құрылысының мәдени ықпалын дәлелдейді. Кейіннен Хэйлунцзян провинциясында өнеркәсіптің дамуымен, әсіресе мұнай кен орындары табылғаннан кейін, қала экономикасы елдің солтүстік-шығысындағы индустриялық жүйеге интеграцияланып, жаңа серпін алды.