В історичному центрі Камишина знаходиться найстаріша споруда міста - Свято-Нікольський храм, збудований у 1775 році. В епоху Катерини Великої було заборонено ховати при міських храмах (після морового пошесті, з боязні поширення інфекції) і в Дмитріївці (в наші дні - Камишин) було вирішено побудувати храм при новоствореному кладовищі.

Миколаївська церква була маленькою в місті і 1825 році храм перебудували, збільшивши внутрішню площу. Окрасою церкви стали колони з портиком і сферичний тринадцатиметровый купол. У 1909 році архітектор Петропавлівський розробляє проект нового великого храму в ім'я святителя Миколая, але почалася Перша світова війна, а за нею і революція не дозволила планам здійснитися. Пограбоване будівлю храму в післяреволюційний період займалося складами, а згодом спорожніле храмова будівля прийшло в повну непридатність.

У грудні 1944 року ціною неймовірних зусиль приходу храм відкрився, але будівельні роботи, співи та збір пожертв були заборонені. З 1950 по 1970 роки у Волгоградській області працювали тільки два храми, один з яких камишинський. У 1980-х була побудована нова дзвіниця (на місці зруйнованої) та проведено незначний ремонт самого храму. У 1985 році, на день Святої Пасхи вперше за багато років дали дозволу на дзвін.

В наші дні повністю відреставрований в 2012 році Нікольський храм є кафедральним собором, занесеним в список особливо охоронюваних пам'яток історії та архітектури. Поруч з собором знаходяться старовинні надгробки розореного кладовища і некрополь при храмі. У соборі розташовується бібліотека, недільна школа та сімейний центр майстерності і ремесел.