Σημαντική θεωρείται η κατασκευή της νέας πτέρυγας στο ΓΝΘ «Άγιος Παύλος», η οποία θα τον καταστήσει ένα νοσοκομείο σύγχρονο, που θα καλύπτει τις ανάγκες της ανατολικής Θεσσαλονίκης και θα παρέχει υψηλής ποιότητας υπηρεσίες υγείας. Σημειώνεται ότι το νοσοκομείο περιλαμβάνεται στο Σχέδιο Υγειονομικής Κάλυψης της Θεσσαλονίκης είναι ένας από τους 5 πυλώνες εφημέρευσης της πόλης. Το ΓΝΘ Άγιος Παύλος είναι το μοναδικό νοσοκομείο στην ανατολική Θεσσαλονίκη, μία περιοχή έκτασης περίπου 300.000 στρεμμάτων (Δήμοι Καλαμαριάς, Πυλαίας-Χορτιάτη, Πανοράματος, Θέρμης, Θερμαϊκού) με μεγάλη πληθυσμιακή αύξηση. Η θέση του, στη συμβολή μεγάλων οδικών αρτηριών, κοντά στο αεροδρόμιο και τον τερματικό σταθμό του Μετρό, βοηθά στην εξυπηρέτηση περιστατικών διακομιδής.
Η σημερινή του μορφή είναι αποτέλεσμα της ένωσης του ΓΝΘ Άγιος Παύλος και του Β ΙΚΑ Παναγία, που σταμάτησε την λειτουργία του το 2013. Από τότε, το κτίριο του πρώην «Παναγία» ρημάζει, ενώ ο «Άγιος Παύλος» παρουσιάζει λειτουργικά προβλήματα, κυρίως εξαιτίας της ανεπάρκειας χώρων. Ο προϋπολογισμός της νέας πτέρυγας, για την οποία έχει συνταχθεί μελέτη, ανέρχεται στα 70 εκατομμύρια ευρώ. Περιλαμβάνει 202 επιπλέον κλίνες (190 απλές και 12 ΜΕΘ), τμήματα Χειρουργικού Τομέα, ακτινοδιαγνωστικό εργαστήριο και υπόγειο χώρο στάθμευσης. Η ολοκλήρωση του έργου αυτού συμπυκνώνει τον στρατηγικό σχεδιασμό της Διοίκησης του Νοσοκομείου, προκειμένου να αποτελέσει τον 5ο πυλώνα εφημέρευσης της πόλης.