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