Час заснування міста невідомий. Він побудований на місці дакійської фортеці Петродава, відомої також під ім'ям Старого Орхея ({{lang-ro|Orhei Vechi}}). Залишки фортеці з підземними ходами збереглися до наших днів. Вони перебуваютьрозташовані між селами [[Требужень]] та [[Бутучень (Оргіївський район)|Бутучень]]. Тут були знайдені древні речі й монети. Запорожці називали Оргіїв Іргеєвим; на Русі він був відомий за старих часів за назвою Орига або Оригіва. Оргіїв оспіваний в [[гайдуки|гайдукських]] піснях як край вільності. До [[1812]] року тут була резиденція турецьких [[Сардар|сардарів]], що управляли північною частиною [[Бесарабія|Бесарабії]]. В [[1835]] році містечко [[Старий Орхей]] перейменоване в повітове місто Оргіїв. Під час [[Яссько-Кишинівська операція|Яссько-Кишинівської операції]] місто було практично повністю знищене артилерійським вогнем і бомбуваннями. Але після закінчення війни воно було відбудоване заново.
В [[1991]] році населення Орхея становило 39,1 тис. жителів.
