Ο μικρός αυτός Ναός βρίσκεται στην είσοδο του Δελβινακίου, κτίστηκε το 1946, με πρωτοβουλία του Αρτέμη Χατζηνικολάου και δαπάνες όλων των Δελβινακιωτών, εις μνήμη του Αγίου Γρηγορίου και σε ανάμνηση του εξής θαύματος :
Ήταν 25 Ιανουαρίου 1944, ημέρα του Αγίου Γρηγορίου, όταν οι Γερμανοί ήρθαν στο Δελβινάκι ψάχνοντας για πυρομαχικά. Αν τα έβρισκαν θα σκότωναν τους άνδρες του χωριού. Έψαξαν παντού εκτός από το καφενείο, στην πλατεία του χωριού, που ήταν κρυμμένα και έτσι έφυγαν και το Δελβινάκι γλίτωσε. Το γεγονός αποδόθηκε ως θαύμα του Αγίου Γρηγορίου και από τότε κηρύχθηκε πολιούχος του Δελβινακίου.
Ο Ναΐσκος λειτουργεί κάθε 24 Ιανουαρίου το απόγευμα, παραμονή του Αγίου Γρηγορίου.