Η Αθήνα έγινε πρωτεύουσα του νεοσύστατου ελληνικού κράτους το 1833. Η τοποθεσία των βασιλικών ανακτόρων έγινε σύντομα το πλέον κρίσιμο ζήτημα. Ο Γερμανός αρχιτέκτονας Καρλ Φρίντριχ Σίνκελ πρότεινε την ανέγερση των ανακτόρων στην Ακρόπολη. Ο Βαυαρός αρχιτέκτονας Λέο φον Κλέντσε πρότεινε μια τοποθεσία στο δυτικό άκρο της πόλης, κοντά στο αρχαίο νεκροταφείο του Κεραμεικού. Τελικά, το κτίριο ανεγέρθηκε σε έναν ανατολικό λόφο με θέα ολόκληρη την πόλη. Μια δημοφιλής ιστορία υποστηρίζει ότι οι βαυαρικές αρχές άφησαν κομμάτια κρέατος σε διάφορα σημεία της Αθήνας και επέλεξαν το σημείο όπου η σάρκα παρέμεινε φρέσκια για μεγαλύτερο χρονικό διάστημα. Το παλάτι σχεδιάστηκε από τον Βαυαρό αρχιτέκτονα Φρίντριχ φον Γκέρτνερ και είναι το μεγαλύτερο νεοκλασικό κτίριο στην Αθήνα.