Le phare de Gelendzhik a été construit le 19 août 1897, comme l'indique une plaque sur son portail. Le projet a été conçu par Joseph François de Tonde. Depuis lors, le phare fonctionne sans changement d'équipement, bien qu'un petit détail ait tout de même été remplacé. En 1927, la lampe à pétrole du phare a été remplacée par une lampe électrique.