斯特拉斯堡建于阿让托拉通兵营(castrum Argentoratum)的地方,它建造的年代是公元前12世纪,作为罗马人莱因河防御系统的一部分。公元5世纪,法兰克人统治了阿尔萨斯,所入侵的地区以斯特拉蒂斯博冈(Stratisburgum)而闻名(意思是路旁小镇)。当主教们在小镇仍然有权威的时候,加洛林王朝的人们建造了第一座教堂。直到1000年,罗马人的要塞包围了小镇,大约在1100年,新的防御要塞修建起来。