Римско-католический костел находится на Преображенской улице. Устройство его относится к 1844―1847 годам. По внешнему виду костел почти ничем не отличается от православных церквей, и только своеобразный, как бы беспорядочный колокольный звон, раздающийся с его колокольни в воскресные дни, выдает его иноверное значение. Костел окружен тенистым садом и обнесен каменной оградою. Здесь же, в ограде, в тени дерев построен уютный домик для помещения священнослужителя.
Евангелическо-лютеранская кирка находится на Николаевской улице. Здание кирки деревянное, оштукатуренное, красивой архитектуры, на каменном фундаменте, довольно высокое. Верх кирки украшен большим цилиндрическим куполом, с окнами в барабане его, центр коего увенчан сверху главою в виде тумбочки, поддерживающей посеребренный крест. Первоначально временное здание кирки было устроено на сем же месте в 1772 году на средства добровольных пожертвований, причем немалое материальное пособие для этого оказал Оренбургский военный губернатор И. А. Рейнсдорп. Последняя постройка кирки была произведена в 1843 году и тогда же был пожертвован для нее от казны крест, ценностью в 1150 руб. В недавнее время на звонницу кирки, устроенную во дворе, повешены чугунные колокола. В здании кирки помещается и квартира пастора. При евангелическо-лютеранском приходе имеется дамское благотворительное общество.
Раскольничьи и сектантские молельни разбросаны по разным частям города и его предместий. Раскольники, известные под именем австрийцев, имеют своей молельней дом Крюкова на Малой Дворянской улице; беглопоповцы ― дом Калашникова в Старой слободке; беспоповцы для молитв и бесед посещают дом Анофриевой на Петропавловской улице, дома Серякова и Турецкова в Старой слободке и дом Леонтьева (он же Сильнов) в казачьем Форштадте; «баптисты» собираются в доме Живульта во второй части города, в районе ветряных мельниц.
Две еврейские синагоги находятся в 1-й части Старого города в близком одна от другой расстоянии, на Канонирском и Артиллерийском переулках. Ныне одна из них обращена в хейдер (школу).
Магометанские мечети в количестве семи зданий находятся во всех частях города. Старейшая из них каменная мечеть, бывшая некогда соборной, находится в 1-й части города на небольшой площадке между Мечетной улицей и Татарским переулком и ничем не отличается от прочих. Лучшими из мечетей считаются Караван-Сарайская, ныне соборная, и Гостинодворская. При последней, как замечено выше, имеется особое трехэтажное каменное здание для медресе (высшего учебного заведения), устроенное Оренбургским купцом Хусаиновым.