Η ονομασία του ξενοδοχείου προήλθε από την ομώνυμη βασίλισσα της Νεβάρρας, σύζυγο του Ριχάρδου του Λεοντόκαρδου, που η ιστορία τους συνδέεται άμεσα με την Κύπρο, όπου τελέστηκε ο γάμος τους. Λέγεται ότι ο ιδιοκτήτης του Βερεγγάρια επέλεξε το όνομα αυτό προς τιμήν της επίσκεψης της Βερεγγάριας και του Ριχάρδου στον Πρόδρομο, μετά το γάμο τους. Λέγεται ακόμη ότι ήταν κι ένας τρόπος για να «καλοπιάσει» την τότε αποικιοκρατική αγγλική διοίκηση, που ήταν αντίθετη σε οποιαδήποτε επιχειρηματική πράξη των Κυπρίων.

Το Βερεγγάρια ο αποτέλεσε ένα από τα σπουδαιότερα ορεινά καταλύματα του 20ού αιώνα στην Κύπρο. Χαρακτηρίστηκε ως το «ξενοδοχείο των βασιλιάδων», αφού το επισκέπτονταν συχνά για τις διακοπές τους. Μερικοί από τους πιο διάσημους επισκέπτες του ήταν ο Βασιλιάς της Αιγύπτου Φαρούκ, ο πρόεδρος του Ισραήλ Εζέρ Βαϊσμάν, ο τότε ‘Αγγλος κυβερνήτης της Κύπρου και πολλοί άλλοι. Το Βερεγγάρια απέσπασε κολακευτικά σχόλια από όλες τις σημαντικές προσωπικότητες που έτυχαν της φιλοξενίας του. Εκτός από τη φήμη του για την κυπριακή και γαλλική του κουζίνα, αλλά και την εξαίρετη φιλοξενία, ήταν επίσης διάσημο για τις μουσικοχορευτικές βραδιές που διοργάνωνε.

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

Σημειώνεται ότι το ξενοδοχείο είναι κτισμένο με σκελετό από συνδυασμό πέτρας και οπλισμένου σκυροδέματος και τοιχοποιία από πέτρα, έχει εμβαδό περίπου 4.500 τ.μ. και αποτελείται από 80 δωμάτια σε 2 πτέρυγες. Στο ανατολικό τμήμα του τεμαχίου υπάρχει ξενώνας, ηλικίας περίπου 60 χρονών με εμβαδό 280 τ.μ. Στο βορειοανατολικό τμήμα υπάρχει καφεστιατόριο εμβαδού 200τμ, ενώ εξωτερικά υπάρχει πισίνα.