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

Η επιλογή της τοποθεσίας της κατασκευής δεν ήταν εύκολη υπόθεση. Ο Όθωνας και κυρίως ο πατέρας του Λουδοβίκος Α’ της Βαυαρίας, που θα χρηματοδοτούσε το έργο, ήθελαν να βρίσκεται στο ιδανικότερο για την υγεία μέρος της Αθήνας.

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