7世纪之间，他们出现在伊朗；10-11世纪，他们经过西亚到达巴尔干半岛；15-16世纪，罗姆人已散布于全欧洲。罗姆人从未建立过自己的国家，而且他们恪守其民族传统，刻意与主流社会保持距离，因此在多国都被看作是“次等民族”。德国文献记载，1423年，神圣罗马帝国皇帝西吉斯蒙德特准外来的罗姆人居住在他管辖的领域里，所有入境的罗姆人都获得一份相当于居留卡的“保护证”。凭着这份“保护证”，罗姆人得以在欧洲哈布斯堡王朝领区内自由通行。可惜这个对罗姆人有若黄金的时代却不到百年，15世纪末，神圣罗马帝国取消罗姆人的“保