Χρονολογείται στο τέλος του 16αι. – αρχές 17αι. και παριστάνει τους δύο κορυφαίους Αποστόλους της εκκλησίας Πέτρο και Παύλο, τους θεμελιωτές της χριστιανικής πίστης, στη Δύση και την Ανατολή αντίστοιχα. Αποτελεί έργο ενός πολύ αξιόλογου Κρητικού ζωγράφου, του Εμμανουήλ Λομπάρδου ή Λαμπάρδου και συμβολίζει την αδιαίρετη ενότητα της Εκκλησίας. Η εικόνα αυτή, όπως και αρκετά κειμήλια της εκκλησίας, ταξίδεψε από μακριά για να καταλήξει στη Λίνδο, χάρις στην έντονη ναυτική δραστηριότητα των κατοίκων της .

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