Astrakhans kreml ble oppført mellom 1580 og 1620 av stein som ble tatt fra Den gylne hordes gamle hovedstad Sarai Berke. Byens to store katedraler ble innviet kort etter hverandre, i 1700 og 1710. Arkitektene kom fra Jaroslavl, og kirkenes ytre inneholder mange elementer fra tradisjonell russisk kirkearkitektur, mens deres indre helt er utført i barokk stil.