Το ξενοδοχείο Grand Sarai στεγάζεται σε ένα από τα πιο παλιά και αξιόλογα κτίρια του ιστορικού κέντρου.

To κτίριο πιθανολογείται ότι κτίστηκε μεταξύ 1685-1715 και κατέχει στην παλιά πόλη του Ναυπλίου εξέχουσα θέση λόγω του όγκου και της μορφής του.

Δεν είναι τυχαίο ότι εδώ φιλοξενήθηκε το πρώτο Ελεγκτικό Συνέδριο του Νεότερου Ελληνικού κράτους 1829-1833.

Αργότερα στεγάστηκε για αρκετά χρόνια η Ελληνική Αστυνομία και στη συνέχεια μέχρι το 2002 χρησιμοποιήθηκε ως κατοικία.