North Little Rock har en lang historie, og kan dateres tilbake til . Den var en gang kjent som Argenta, et navn som i dag brukes spesielt om sentrumsområdet av North Little Rock. I 1890 annekterte Little Rock det uregulerte Argenta-samfunnet som sin åttende Ward og kom en konkurrerende underskriftskampanje i forkjøpet som ønsket bystatus for Argenta. Et nærliggende område ble etablert som byen North Little Rock i 1901 som en del av en plan for å gjenvinne den åttende Warden fra Little Rock. Innen 1904 hadde Arkansas Høyesterett tillatt byen å annektere den åttende Ward. Den moderne byen North Little Rock anser denne datoen som starten på byen. Den kombinerte byen vedtok Argenta som navn i 1906, men vendte tilbake til North Little Rock, i oktober 1917. En rest av byens tidligste år kan sees i North Little Rock City Hall (bygget i 1914), som fortsatt inneholder plaketter med henvisning til «Argenta», og inneholder «C of A» (City of Argenta) i dekorative detaljer.