День города отмечается 1 сентября
В 1735 году вблизи устья реки Орь была заложена первая Оренбургская крепость. В нее ввели команду солдат и артиллерию. В дальнейшем это место посчитали все же неудачным и перенесли город в урочище Красная гора. Заложенная на старом месте крепость стала именоваться Орской.
В 1742 году принято решение о продолжении работ по укреплению Орской крепости. Был выстроен земляной вал с бастионами, окруженный рвом. Остатки этого вала сохранились до наших дней. Это новое укрепление было названо Преображенским замком, он прилично увеличил площадь Орской крепости. На востоке от крепости появилась слобода, в ней селились преимущественно отставные солдаты со своими семьями.
До 1746 года крепость была торговым центром юго-востока России. В последующие годы на смену пришел Оренбургский Меновый двор. Но Орск не терял своего торгового значения: через крепость проходили торговые пути из Зауралья в Оренбург, из Хивы и Бухары. В середине восемнадцатого века в сильный паводок Орская крепость была затоплена. Летом 1749 года все строения были перенесены в новое место, затем под застройку использовалась только южная часть старой крепости. А в 1751 году на месте бывшей цитадели на горе Преображенской была выстроена новая каменная церковь.
К 1813 году в Орской крепости насчитывалось 100 дворов. В 1837 году крепость посетил поэт В. А. Жуковский, сопровождая в путешествии по России цесаревича Александра (в будущем - царь Александр II). Позже крепость использовалась для приема ссыльных.
В 1858 году начал действовать Орско-Казалинский почтовый тракт, по нему до строительства в 1905 году железной дороги, связывающей Оренбург и Ташкент, осуществлялись все связи России с Туркестаном.