Η ιδέα ξεκίνησε από έναν άνθρωπο, όπως όλες οι καλές ιδέες! Ένα ανήσυχο επιχειρηματικό πνεύμα που έβλεπε μόνο ευκαιρίες και προκλήσεις! Από έναν άνθρωπο που δούλευε σκληρά από μικρό παιδί κι έβλεπε πάντα μπροστά από την εποχή του, τον κύριο Σεραφείμ Δεδέογλου! Όπως δήλωνε και ο ίδιος: «Πάντα ήθελα να φτιάξω ένα ξενοδοχείο!».
Οραματίστηκε ένα ξενοδοχείο, στα σύνορα του τότε γνωστού κέντρου, σε μια αμφιλεγόμενη περιοχή. Για πολλά χρόνια έως το 1995 απαγορευόταν με νόμο η ανέγερση νέου ξενοδοχείου στη Θεσσαλονίκη, ενώ με την ευκαιρία της Θεσσαλονίκης ως Πολιτιστικής Πρωτεύουσας το 1997, δόθηκε άδεια για 1.000 επιπλέον κλίνες στην πόλη. Το μόνο ξενοδοχείο που τελικά ανεγέρθηκε επ’ ευκαιρία της Πολιτιστικής Πρωτεύουσας ήταν το Mediterranean Palace.
Από την κατασκευή του συζητήθηκε πολύ στην τοπική κοινωνία, κυρίως για το σημείο που θα ανεγειρόταν. Η γειτνίασή του με τα Λαδάδικα δημιουργούσε προβληματισμό γιατί η φήμη της περιοχής μέχρι τότε ήταν εξαιρετικά κακή και καθόλου δημοφιλής στην τοπική κοινωνία. Όσο ολοκληρώνονταν οι εργασίες όμως τόσο περισσότερο προκαλούσε τον θαυμασμό του κόσμου. Το εκλεπτυσμένο νεοκλασικό κτίριο – σε αρχιτεκτονική αρμονία με το παλιό τελωνείο και μετέπειτα επιβατικό σταθμό του λιμανιού, ακριβώς απέναντι από την πρόσοψη του ξενοδοχείου – άρχισε να κυριαρχεί στον χώρο και συνέβαλε καθοριστικά στην αναβάθμιση της περιοχής!
Έτσι, στις 10 Δεκεμβρίου 1997, το ξενοδοχείο άνοιξε τις πόρτες του και κέρδισε τις εντυπώσεις του κόσμου. Ήταν μόλις το τρίτο 5στερο ξενοδοχείο της Θεσσαλονίκης!
Από τότε έως σήμερα πέρασαν 20 χρόνια και ο τουριστικός χάρτης της πόλης έχει αλλάξει πολύ! Όλοι οι άνθρωποι του Mediterranean Palace με την επίμονη εργασία μας συμβάλαμε σε μεγάλο βαθμό στην ξενοδοχειακή και τουριστική ανάδειξη της Θεσσαλονίκης. Καλωσορίσαμε και αποχαιρετήσαμε χιλιάδες ανθρώπους, εξυπηρετήσαμε εκατοντάδες εκδηλώσεις κάθε είδους! Κοιμήσαμε αγωνίες, άγχη, απογοητεύσεις, λύπες, μοναξιά, καρδιοχτύπια, χαρές, αγάπη, συγκινήσεις και τόσα άλλα συναισθήματα κι ελπίζουμε ότι την επόμενη μέρα τα «ζεστάναμε» με την καλημέρα και το χαμόγελο των ανθρώπων μας.
Σήμερα συνεχίζουμε με ορμή, όνειρα και αισιοδοξία εικοσάχρονου, επενδύουμε στους ανθρώπους μας, με σεβασμό στις ανάγκες των επισκεπτών μας και με χαραγμένο στο μυαλό και στην καρδιά το σλόγκαν μας: Οι επιθυμίες σας μας εμπνέουν.
Ευχαριστούμε κι όλους εσάς που μας εμπιστευτήκατε όλα αυτά τα χρόνια!