De hoofdstad en de grootste stad in Atjeh is Banda Atjeh (in Indonesië gespeld als "Banda Aceh"), gesitueerd aan de kust op het noordelijkste punt van Sumatra. De tsunami van 2004 heeft de stad grotendeels verwoest, en begin 2006 verbleef nog de meerderheid van de getroffenen in tenten. Andere belangrijke steden zijn Sabang, Lhokseumawe (dat ook zwaar door de vloedgolven werd geteisterd) en Langsa. Bestuurlijk is de provincie verdeeld in vijf steden ("kota otonom" of "kotamadya") en achttien regentschappen ("kabupaten").