Час заснування міста невідомий. Воно побудоване на місці дакійської фортеці Петродава, відомої також під ім'ям Старого Орхея (рум.Orhei Vechi). Залишки фортеці з підземними ходами збереглися до наших днів. Вони розташовані між селами Требужень та Бутучень. Тут були знайдені стародавні речі й монети. Запорожці називали Оргіїв Іргеєвим; на Русі він був відомий за старих часів за назвою Орига або Оригіва. Оргіїв оспіваний в гайдуцьких піснях як край вільності. До 1812 року тут була резиденція турецьких сардарів, що управляли північною частиною Бессарабії. 1835 року містечко Старий Орхей перейменоване в повітове місто Оргіїв. Під час Яссько-Кишинівської операції місто було практично повністю знищене артилерійським вогнем і бомбуваннями. Але після закінчення війни воно було відбудоване заново.
Станом на 1991 рік населення Орхея становило 39,1 тис. жителів.
Герб, прийнятий 2 квітня 1826 року, «у знак достатку цього цинута лісами представляє дерево в блакитному полі».
Герб Орхея, прийнятий в 1930 році, являє собою «щит розсічений червоний. У першій частині золота зубчаста вежа із закритими воротами й контрфорсами й відкритими чорними вікнами. У другій частині дві срібні перехрещені шпаги, розташовані рукоятками вниз. Щит увінчаний срібною міською короною з 5 вежами. Символізує давню Орхейську міцність і боротьбу за її захист».[4]
Сучасний прапор Орхея був затверджений 18 вересня1997 року. Він із трьох горизонтальних смуг: угорі біла смуга, посередині червона, унизу жовта. На червоній смузі, ширина якої дорівнює половині ширини прапора, розташовані дві зірки — золота (жовта) зверху й срібна (біла) знизу. Прообразом прапора послужив міський герб, затверджений одночасно із прапором. У гербі золота й срібна зірки супроводжують фігуру коня, що біжить.