На месте храма в 1895–1897 годах была построена небольшая церквушка, которую уже в 1913 году перестроили в собор. Он упомянут в путеводителе по Бердянску, датируемом 1915 годом. С приходом революции церкви стали закрывать и уничтожать, а прихожан преследовать. Собор Рождества Христова по улице Шевченко, 30 является единственным храмом города, которому удалось уцелеть. В советские времена помещение храма использовалось для разных целей (склад, спортивный клуб). По-настоящему новое дыхание храм обрел после реконструкции в 2012 году. Тогда святыня обзавелась новыми колоколами общим весом в 2,5 т. Храм построен из красного кирпича, одноэтажный, со скатной крышей, имеет прямоугольную форму в плане. В центре кровли расположен невысокий барабан с пышным куполом.