町の名前は歴史的に変遷しており、ヴルホフ（"Vrhov"）、オレゾフ（"Orezov"）、オレオフ（"Oreov"）、ラホヴォ（"Rahovo"）などの名前が、現在の名前となった1886年以前の文献に記されている。オリャホヴォを取り巻く地域は古代より人が居住しており、考古学的な調査により新石器時代初期から中世後期までの物品が見つかっている。カムカ（ / "Kamaka"）要塞はオリャホヴォから1キロメートルのところにあり、9世紀から14世紀まで存在していた。1396年、町は既にオスマン帝国に支配されていたが、フランス十字軍の侵入に遭い、町は略奪を受け、町に住むトルコ人は殺害されるか捕虜として捕らえられた。十字軍はニコポルを目指していた。十字軍側の失敗に終わったオスマン帝国との戦いであるニコポリスの戦いおよびヴァルナの戦い（）の間、神聖ローマ帝国の皇帝ジギスムントとポーランドの王ヴワディスワフ3世の軍が要塞に侵入した。