Η ιστορία του ναού αυτού, που δεσπόζει επιβλητικός στην κορυφή ενός βράχου ψηλά πάνω από την Καβάλα, αρχίζει το 1928, όταν με πρωτοβουλία κάποιων χριστιανών χτίζεται ένα μικρό ξύλινο παρεκκλήσι προς τιμή του Προφήτη Ηλία.
Φτωχό και απέριττο, δεχόταν το ευλαβικό προσκύνημα των εκδρομέων, που έβρισκαν την ευκαιρία να αναρριχηθούν μέχρι εκεί για να απολαύσουν την ομορφιά του κόλπου της Καβάλας και, στο βάθος του, τη Θάσο, όπως και τη γραφικότητα της πόλης.
Παράλληλα με την εμφάνιση του παρεκκλησίου, εμφανίζονται και οι πρώτοι κάτοικοι, που θα δημιουργήσουν τον πρώτο πυρήνα του συνοικισμού του Προφήτη Ηλία.