Η ιστορία του σημερινού εμβληματικού ξενοδοχείο της Θεσσαλονίκης ξεκίνησε το 1961 με την ανέγερση του τότε «ΤΑΠ-ΟΤΕ».
Χρήστης στην ομάδα του Facebook «Παλιές φωτογραφίες της Θεσσαλονίκης» έφερε στο φως της δημοσιότητας φωτογραφία από την ανέγερση του τότε «ΤΑΠ-ΟΤΕ» από τον Αύγουστο του 1961.
Το ξενοδοχείο είχε αρχικά λάβει το όνομα από το ομώνυμο ταμείο, προτού γίνει το γνωστό σε όλους Μακεδονία Παλλάς, ένα εμβληματικό όνομα ανά την Ελλάδα.
