Aunque también se las conoce popularmente como Puertas de Alejandro, debido a la literatura medieval (como el Romance de Alexandre del Seudo-Calístenes) que atribuía a éste su construcción siguiendo a Josefo, lo más probable es que las Puertas Caspias se levantasen durante el siglo VI, por la dinastía sasánida.