Собор Андрея Первозванного в Геленджике был возведен как кафедральный храм Новороссийской епархии. Решение о строительстве принято в 2013 году с благословения Патриарха Московского и всея Руси. Закладной камень освящен 5 октября 2014 года. Строительство завершено в 2020 году, первое богослужение состоялось 16 декабря 2020 года.
Храм построен в стиле владимиро-суздальского зодчества по проекту архитектора В. Ижикова. Высота сооружения составляет 45 метров, центральный купол имеет диаметр 10 метров. Собор рассчитан на 1500 прихожан. Фасад украшен мозаичными изображениями святого апостола Андрея Первозванного и других святых.
26 июня 2022 года совершено великое освящение храма. Собор расположен на возвышенности при въезде в город со стороны федеральной трассы М-4 «Дон», что делает его архитектурной доминантой местности. Территория храмового комплекса включает смотровую площадку с видом на Геленджикскую бухту.
Апостол Андрей Первозванный, в честь которого освящен собор, согласно церковному преданию, проповедовал в Северном Причерноморье. Этот регион входил в сферу миссионерской деятельности учеников Христа в I веке. Традиция почитания апостола Андрея на Кубани восходит к раннехристианскому периоду истории региона.