Nestor's Palace, also known as the Palace of Nestor, is a central Late Hellenic palace enclosed by a defensive wall. Situated on the steep slope of Epano Egliano, it was a two-story structure with skylights, reception halls, labs, bathrooms, and a central drainage system.

It was an important Mycenaean center described in Homer’s Odyssey and Iliad. Telemachus went to Pylos to ask about his father and visited this magnificent palace. The palace is the primary structure within a larger Late Helladic settlement, once probably surrounded by a fortified wall. It was a two-story building with storerooms, workshops, baths, light wells, reception rooms, and a sewage system.
Around 1200 BC, a fire destroyed the palace complex. The surviving remains consist of four separate buildings: the main building, the Southwest. Building, a workshop, and a wine magazine. Most of the surviving walls were built of stone rubble, but some trimmed ashlar blocks were used for external facades.
The walls of the upper stories were made out of mud brick. Wood was used to provide a framework for the walls to frame doors and windows and for the columns to support the ceilings. The walls were regularly plastered with lime in the important rooms and with clay elsewhere. A type of concrete made of sand and lime combined with gravel or broken pottery was used to pave the floors.
The Propylon was the main entrance to the palace and was laid out in the shape of an H with a porch on either side. The rooms left of the propylon were archive rooms and produced a huge quantity of linear B tablets. The walls of the porches were decorated with murals. The core of the palace was a megaron with a large throne room, an antechamber, and a portico. The portico was supported by a pair of wooden columns and stone bases and contained a sentry box.

The antechamber had a plaster floor divided into squares painted with geometric and curvilinear designs.

The frescoes on the walls depicted kilted men bearing various objects and robed men and women leading a bull. The throne room is a spacious hall with a large circular hearth surrounded by four columns. The hearth was decorated with spiral and geometric decorations. The corridors ran on either side of the throne room, leading to store rooms and pantries in the west wing and to oil magazines at the rear of the building.

Stairways presumably led to the domestic quarters. A secondary Megaron lay in the eastern quarter of the complex, in the so-called Queen’s Hall. The decoration included large-scale lions and griffins. To the rear of the queen’s hall was a bathroom with a clay larnax against the wall found at the palace, which was written in the syllabic Linear B script and indicated. A highly organized bureaucracy that kept records of all the kingdom’s business.