Είναι κτισμένος στην ανατολική πλευρά της Πόλεως, στη συνοικία του Περιγιαλίου. Το όνομά του οφείλει στο γεγονός ότι ο Άγιος Τρύφων θεωρείται ο προστάτης των αγροτών, καθώς στην περιοχή κατοικούσαν αγρότες που καλλιεργούσαν τους κήπους της περιοχής.
Ο Ναός θεμελιώθηκε στις 6-11-1966 από τον τότε Μητροπολίτη Φιλίππων Κυρό Αλέξανδρο. Η ανέγερση ολοκληρώθηκε τρία χρόνια αργότερα μετά από τις φιλότιμες προσπάθειες και προσφορές των ενοριτών.
Τα επίσημα εγκαίνια του Ναού έγιναν στις 16-11-1969. Από τότε, εκδηλώνεται έντονο το ενδιαφέρον για τον εξωραϊσμό του με την προσθήκη νάρθηκα, καμπαναριού και πρόσφατα αίθουσας πολλαπλών χρήσεων. Η επίσημη ίδρυση της Ενορίας του Αγίου Τρύφωνος Καβάλας έγινε το έτος 1976 σύμφωνα με το υπ’ αριθ. 873 Προεδρικό Διάταγμα (ΦΕΚ 318/10-11-1976 τ.Α.). Είναι Βασιλικού ρυθμού άνευ τρούλου
Δείτε το βίντεο: