Το έργο φιλοτεχνήθηκε από τον ζωγράφο Στράτο Μυλωνά, φίλο του παπά Γιώργη που του έκανε την πρόταση
Απάντηση στην πρόσφατη τουρκική προβοκάτσια στο Καστελόριζο, με τη ρίψη κόκκινης μπογιάς στη μεγάλη ελληνική σημαία που υπάρχει ζωγραφισμένη στον βράχο επάνω από το λιμάνι του νησιού, έδωσαν οι κάτοικοι με μία νέα επιβλητική… βραχογραφία.
Με πρωτοβουλία του παπά Γιώργη Μαλτέζου, που είναι ο μεγαλύτερος σε ηλικία ιερέας στο Καστελόριζο και έχει συνδέσει τη ζωή του με το νησί, αλλά και την υποστήριξη κατοίκων του νησιού που συνέδραμαν στην αγορά υλικών, φιλοτεχνήθηκε σε εσοχή ψηλού βράχου κοντά στο αεροδρόμιο, η μορφή της Παναγίας με την φράση ευχή : «Η Παναγία μαζί μας».
