Το Παρεκκλήσιο ανεγέρθηκε με φροντίδα των Διοικήσεων της Αστυνομικής Διευθύνσεως και του Τοπικού Παραρτήματος της Διεθνούς Ενώσεως Αστυνομικών.
Στα Θυρανοίξια παρέστησαν ο Διευθυντής της Θρησκευτικής Υπηρεσίας της Ελληνικής Αστυνομίας Αρχιμ. Νεκτάριος Κιούλος, ο Περιφερειακός Διευθυντής Αστυνομίας Κεντρικής Μακεδονίας Ταξίαρχος Αθανάσιος Μαντζούκας, Αστυνομικοί Διευθυντές όμορων Νομών και εκπρόσωποι όλων των τοπικών Αρχών.
Ο Αστυνομικός Διευθυντής Πιερίας Γεώργιος Τζήμας ανέλυσε το ιστορικό ανεγέρσεως του Παρεκκλησίου, εξηγώντας ότι αφιερώθηκε στον Απόστολο Παύλο, προστάτη της Διεθνούς Ενώσεως Αστυνομικών και τον Άγιο Αρτέμιο, προστάτη της Ελληνικής Αστυνομίας.
Ο Σεβασμιώτατος Μητροπολίτης Κίτρους, Κατερίνης και Πλαταμώνος κ. Γεώργιος τόνισε τη σημασία των Αγίων στη ζωή μας και απηύθυνε ευχές, ευχαριστίες και συγχαρητήρια σε όλους όσοι εμπνεύστηκαν, υλοποίησαν και χορήγησαν την ανέγερση και λειτουργία του Παρεκκλησίου.