赵陵铺始建于西汉，早在汉文帝年间就有赵佗先人墓的守陵人居住于此；清代属获鹿县；1941年3月8日划归市郊；1956年健乡；1958年公社化前，为振头区赵陵铺乡，同年公社化时，为卫星人民公社赵陵铺管理区；1959年为柳辛庄公社赵陵铺管理区；1961年调整公社区划时，改赵陵铺管理区为赵陵铺公社；1984年5月17日，改为赵陵铺乡；1986年改为赵陵铺镇；2001年石家庄市区划调整，划归新华区。
2017年11月27日调整为赵陵铺路街道至今。