Закладка храма состоялась в 1907 году на северо-восточной окраине станицы Славянской, при сельском кладбище. Место для строительства было выбрано старейшинами поселения на естественном возвышении рельефа, что соответствовало традиции возведения церквей при кладбищах. Строительство завершилось в 1912 году, и храм был освящен в честь Успения Пресвятой Богородицы. Проект храма разработал городской архитектор Александр Петрович Косякин, известный своими работами в Екатеринодаре и кубанских станицах. Аналогичный проект был использован при строительстве храма во имя Святой Троицы в станице Казанской.
Архитектурно храм выполнен в русском стиле с элементами эклектики. Двухэтажный центральный объем увенчан традиционным пятиглавием, над восточной алтарной частью возвышается небольшая луковичная главка, установленная на граненой шее. Трехъярусная колокольня имеет шатровое завершение. Стены храма выложены из кирпича и опираются на ленточный фундамент толщиной около 2 метров. Цоколь облицован натуральным необработанным камнем.
В 1930 году, в период антирелигиозной политики советской власти, храм был закрыт и использовался как зернохранилище, что сделало его недоступным для прихожан. В 1943 году, во время Великой Отечественной войны, богослужения в храме были возобновлены. К 1970 году здание находилось в полуразрушенном состоянии. С 1970 года начались работы по восстановлению храма, включавшие реставрацию архитектурных элементов и благоустройство прилегающей территории. В результате был создан храмовый комплекс, включающий собственно храм, здание православной библиотеки (трапезной), крестильный храм в честь святого праведного Иоанна Кронштадтского и воскресную школу.
В настоящее время храм Успения Пресвятой Богородицы является действующим православным приходом, где регулярно проводятся богослужения и церковные таинства. Здание храма представляет собой образец архитектуры начала XX века, отражающий традиции русского стиля с элементами эклектики. Его местоположение на возвышенности придает ему особую выразительность и делает одной из архитектурных доминант города Славянск-на-Кубани.
