Ενα εντυπωσιακό ψηφιδωτό, τρίπτυχο περίπου 2 μ. που απεικονίζει τον Απόστολο Παύλο, σε χώρο της Φιλοπτώχου Αδελφότητος Ανδρών Θεσσαλονίκης, πλησίον του ναΐσκου του Αποστόλου των Εθνών, κοσμεί την περιοχή.
Είναι έργο της γνωστής γλύπτριας Αφροδίτης Λίτη και τα αποκαλυπτήρια έκανε ο Οικουμενικός Πατριάρχης Βαρθολομαίος, ο οποίος υπογράμμισε ότι τέτοια έργα τέχνης δεν είναι απλώς διακοσμητικά, αλλά αποτελούν «ανοιχτά βιβλία πίστης», που θυμίζουν στους σύγχρονους Θεσσαλονικείς την Ιστορία και τις ρίζες τους.
Σύμφωνα με την παράδοση, στην περιοχή όπου βρίσκεται ο ναΐσκος, ανατολικά της μεταγενέστερης Μονής Βλατάδων, στους πρόποδες του Κεδρηνού λόφου, υπήρχε πηγή νερού, στην οποία δροσίστηκε ο Απόστολος Παύλος, όταν οι κάτοικοι τον φυγάδευσαν από τα τείχη της πόλης στον δρόμο προς τη Βέροια. Η πηγή αυτή έγινε γνωστή ως «αγίασμα του Αποστόλου Παύλου» και αποτέλεσε τόπο προσκυνήματος των πιστών για αιώνες.
