Оренбург изначально задумывался не только как пограничная крепость, но и как важный торговый центр для обмена товарами между российскими и среднеазиатскими купцами. Оренбургская торговля имела большое значение, так как основными товарами были скот, преимущественно овцы и лошади, которые пригоняли большими стадами, а товары с юга доставлялись на верблюдах. Из-за большого количества животных в крепости не хватало бы места, и существовала эпидемическая угроза для города. Поэтому для успешной торговли за пределами города, в степи за Уралом, был построен Меновой двор. Он представлял собой крепость с каменной стеной и двумя воротами. Лавки располагались вдоль стены, а в центре двора для азиатских купцов был возведён ещё один, меньший, двор. Для удобства купцов, которые проводили здесь много времени, были построены церковь для христиан и мечеть для мусульман.

Церковь во имя святых Захария и Елисаветы, родителей Иоанна Крестителя, была построена на средства таможенной конторы в 1754 году и освящена 5 августа 1755 года по благословению епископа Луки Казанского и Свияжского. В 1774 году, во время пугачёвского восстания, она была разрушена и осквернена. В 1816 году церковь была восстановлена купцом Осоргиным. Здание церкви было каменным, с каменной колокольней; она была однопрестольной и имела достаточное количество церковной утвари и ризницы. Церковь была приписана к Вознесенской церкви на Гостином дворе. В советское время церковь и Меновой двор были уничтожены.