Το ξενοδοχείο Best Western Vergina χτίστηκε το 1980 στο σημείο που μέχρι τις αρχές της δεκαετίας του '90 λειτουργούσε το "Krussovo Inn". Τότε, το Ιnn θεωρούταν ότι βρισκόταν στην Δυτική είσοδο της πόλης. Όμως, καθώς η Θεσσαλονίκη εξαπλώθηκε και ανπτύχθηκε πολύ τα τελευταία 50 χρόνια, το ξενοδοχείο πλέον θεωρείται ότι βρίσκεται στην καρδιά του κέντρου της πόλης.

Υπό την παρούσα διοίκηση από το 1988, το ξενοδοχείο λειτουργεί με αυστηρή δέσμευση στην βελτίωση της ποιότητας των παροχών καθώς και του επιπέδου εξυπηρέτησης που προσφέρουμε. Έτσι, τα δωμάτια ανακαινίζονται για τρίτη φορά  από το 1988 ώστε να καλύπτουν με τον καλύτερο τρόπο τις ανάγκες του ταξιδιώτη του 21ου αιώνα.

Το 1999, μετά από απόκτηση ακίνητης περιουσίας, ο πρώτος όροφος του ξενοδοχείου επεκτάθηκε περίπου 400 τ.μ. και δημιουργήθηκαν πέντε καινούργιες συνεδριακές αίθουσες καθώς και ένα καθιστικό και απαραίτητοι δευτερεύοντες χώροι. Με την εφαρμογή των μοντέρνων τεχνολογιών, οι περισσότεροι από τους τοίχους αυτού του καινούργιου χώρου είναι μετακινούμενοι, φτάχνοντας έτσι διάφορα μεγέθη και σχήματα.

Τον ίδιο χρόνο, το ξενοδοχείο Vergina γίνεται μέλος της οικογένειας Best Western, της μεγαλύτερης, ιδιώκτητης  αλυσίδας ξενοδοχείων στον κόσμο.
Το Best Western Vergina Hotel εισβάλει στον καινούργιο αιώνα καλά εξοπλισμένο με όλα τα απαραίτητα μέσα και τη φιλοδοξία να αποκτήσει όλο και περισσότερους φίλους.