普雷绍夫一带的定居痕迹最早可追溯至旧石器时代，在该区发现的最古老的工具和长毛象骨骼约有2.8万年历史。斯拉夫人约在公元4至5世纪开始在该区定居，最早的持续聚居地则始建于8世纪。11世纪后期，该城成为匈牙利王国的一部份，匈牙利士兵在该城定居。1247年蒙古帝国入侵后，大量德国人从斯皮什地区迁移至普雷绍夫。匈牙利国王贝拉四世在1247年的一份档案是最早记载普雷绍夫的文字纪录，当时该城被称为“Epuries”，当时它是属于沙里什城堡的一个乡村。1299年，普雷绍夫获安德烈三世授予市的地位，1374年它被列为帝