Με την άφιξη του Καποδίστρια στο Ναύπλιο, η πόλις άρχισε να καλλωπίζεται Αποσύρθηκαν όλα τα ερείπια ,οι καλύβες των προσφύγων μεταφέρθηκαν στην Πρόνοια και άρχισαν να ανεγείρονται τα πρώτα κτήρια.΄Ενα ήταν και το κυβερνείο και το παλάτι το Καποδίστρια.
Ένα κλασσικό κτήριο επίμηκες, που απλωνόταν από το Μεγάλο Δρόμο έως τη λεωφόρο Αμαλίας. Κτίστηκε στο οικόπεδο του Πανούτσου Νοταρά.Στη μέση του κτηρίου υπήρχε μία καμάρα που άφηνε ελεύθερη τη διέλευση των περαστικών.
Μπροστά του υπήρχε μια μεγάλη πλατεία, η πλατεία των Ανακτόρων , σήμερα των Τριών Ναυάρχων.Μετά τον Καποδίστρια έμεινε ο Όθωνας ,ο πρώτος βασιλιάς της Ελλάδας και μετά την έξωση του Όθωνα το όικημα μετατράπηκε σε Νομαρχία.
Η νομαρχία κάηκε το 1929 και έκτοτε παρέμεινε οικόπεδο. Επί Δημαρχίας Γεωργίου Τσούρνου στήθηκε ο ανδριάντας του Όθωνα.
Μιμίκα Δουλιγέρη