Оренбург был основан 19 (30) апреля 1743 года. Он основывался три раза на трёх разных местах. Первая крепость была заложена 31 августа 1735 на месте нынешнего Орска. По довольно распространенной, но ошибочной версии название города происходит из немецкого языка, учитывая его распространение во время правления Анны Иоанновны. Оренбург от лат. Oriens - восток и от нем. burg - крепость, что означает восточная крепость или восточный город.
В действительности же, так как первоначально Оренбург был основан на реке Орь, он и получил свое название «Оренбург» — то есть «город на Ори» . Очень подробно об этом пишет Рычков Пётр Иванович в своей книге «Топография Оренбургская» стр. 7. Первоначальное место для города у слияния рек Орь и Яик было выбрано в ходе экспедиции инициатора освоения края И. К. Кириллова. После смерти И. К. Кириллова начальником Оренбургской экспедиции был назначен В. Н. Татищев. Ему показалось, что место слишком неудобно, к тому же оно затапливалось весенними половодьями. В 1739 году началась подготовка к строительству города ниже по течению Яика у места под названием Красная Горка и 6 августа 1741 года он был заложен. Однако строительство города не началось. Новым начальником комиссии был назначен И. И. Неплюев, который летом 1742 года выбрал новое место, ныне оно является историческим центром города. Оренбург был перенесён на нынешнее место в 1743 году. В связи с такой историей основания Оренбург называют «трижды зачатым и единожды рождённым»