It was built between 1904 and 1910 for António Augusto Carvalho Monteiro, whose fortune earned the house its nickname, "The Palace of Monteiro the Millionaire". The estate lies within the Cultural Landscape of Sintra, which UNESCO lists as a World Heritage Site.

Carvalho Monteiro bought the land in 1892 from the family of the Viscountess of Regaleira, Porto merchants, and hired the Italian architect Luigi Manini to reshape its four hectares. Manini mixed Roman, Gothic, Renaissance and Manueline forms, and Monteiro filled the grounds with buildings that are said to carry symbols drawn from the Rosicrucians, the Knights Templar, Masonry and alchemy. After Waldemar d'Orey bought it in 1942 it stayed a family home, then passed in 1987 to the Japanese Aoki Corporation, which kept it shut. Sintra Town Council acquired it in 1997, restored it and opened it to the public in June 1998.

The palace front is crowded with Gothic pinnacles, gargoyles and carved capitals around an octagonal tower. Inside are five levels, from the servants' rooms and kitchen in the basement to the owner's office higher up; visitors see the noble floor as part of the estate circuit, with rooms such as the Kings' Room, where portraits of Portuguese monarchs run along the upper walls. Across from the main façade, the small Regaleira Chapel (Capela da Santíssima Trindade) is decorated with frescoes, stained glass and stucco, and its floor shows the armillary sphere and the Cross of the Order of Christ ringed by pentagrams.

The park reflects Monteiro's taste for the primitive: tidy woodland in the lower part gives way to deliberately wild growth higher up, threaded with paths and dotted with benches, the Fount of Abundance, the Ibis Fountain and the Portal of the Guardians. Below ground, a network of tunnels links the grottoes, among them the Virgin's Cave, the East Cave and Leda's Cave beneath the Regaleira Tower, and leads to Waterfall Lake, which visitors cross on stepping stones, and to the chapel's crypt.

The best-known feature is the Initiation Well, a shaft that was never meant for water but works as an upside-down tower: a spiral staircase 27 metres deep with nine flights and small niches in its walls, ending at a stone compass marked with the Templar cross. The nine flights have been read as a nod to the nine founders of the Templars or to the levels of Hell in Dante's Inferno. It is believed that blindfolded candidates descended it, found their way through the dark tunnels towards daylight and ended at the chapel. A second, smaller shaft with straight stairs between ring-shaped floors is known as the Unfinished Well.