První zmínka o městě je od cestovatelů, a to ze začátku13. století, tehdy ještě stávalo na pravém břehu Volhy pod názvemXacitarxan [chadžitarchan], z něhož se postupně vyvinula dnešní podoba názvu Astrachaň jeho zkomolením. DobyvatelTamerlán ho během svých výbojů roku1395 vypálil a zničil. Mezi lety1459 a 1556 bylo město centremastrachaňského chanátu, tatarského státu útočícího proti Rusům. V roce1556 byl dobytIvanem Hrozným, ruskýmcarem, který nechal roku1558 postavit o 12 km po proudu na pahorku nad Volhou, zvanémZaječí nebo téžDlouhý vrch, novýkreml. Roku1569 obléhala město vojskaosmanské říše, která však město nedobyla a musela ustoupit. O rok později se tureckýsultán zřekl svých práv na město, což pomohlo otevřít Volhu ruskémuobchodu. V letech1588 až1589 se zatím dřevěnýAstrachaňský kreml dočkal přestavby na kamenné opevnění s osmi věžemi; s plochou 11 ha a trojúhelníkem hradeb o obvodu 1 544 m, které je ozdobou Astrachaně dodnes. V 18. století se město rozvíjelo jako ruská brána k orientu – přicházeli sem obchodníci z Arménie,Persie a dalších zemí a usazovali se tu.
Astrachaň byla dějištěm povstání v letech1670 a 1671, kdy ji drželStěnka Razin a jeho armáda kozáků 17 měsíců. K další městské vzpouře došlo ještě v letech1705 až1706. V 18. století díky iniciativěPetra Velikého zde byla vybudovánaloděnice a přístav, účelem těchto staveb byla výstavba loďstva pro případný vpád doPersie. Později získalo město významná práva i odKateřiny Veliké, díky čemuž mohlo postupně budovatprůmysl. Roku1717 se stalo centremgubernie, roku1719 pak bylo vypleněno Peršany, 7. února1918 se zde k moci dostalibolševici.
K nejvýznamnějším pamětihodnostem Astrachaně patříkreml (městská pevnost) ze 16. století s uspenským chrámem, vybudovaným v letech 1699–1710 a trojickým chrámem (původněklášterním), vybudovaným v letech 1602–1605.
V Astrachani a v jeho přístavišti je speciální ekonomická zóna Lotos.
V květnu 2021 byla guvernérem astrachaňského regionu Igorem Babuškinem podepsána smlouva s německou logistickou společností Martrade Holding na výrazné rozšíření přístavu ve městě. Postaveny budou moderní kontejnerové terminály. První fáze rozšíření astrachaňského přístaviště má být dokončena na konci roku 2023 a spočívá v rozšíření současného kotviště a vybudování čtyř terminálů s kapacitou 3,3 milionu tun zboží ročně. Druhá etapa rozšíření a modernizace astrachaňského přístaviště je naplánována do roku 2026. Celková investice bude činit více než 27 miliard rublů. Do roku 2031 má obrat nákladu přístaviště přesáhnout 8 milionů tun zboží. Vytvořeno bude v přístavišti nových 800 pracovních míst.[4]