В 1775 году на одном из кладбищ Дмитриевска была построена небольшая деревянная Никольская церковь. В 1824-1825 годах уже в Камышине (город был переименован) её перестроили в камне. Никольский храм был закрыт в 1933 году, но, лишившись колокольни, стал единственной церковью города, пережившей советскую власть.
Сейчас Никольский храм имеет статус кафедрального собора. При нём работают православная библиотека, воскресные школы для взрослых и детей. У алтаря храма уцелело несколько могил священников и горожан.
