Het paleis van Quinta da Regaleira is voornamelijk gebouwd van lokale materialen, waaronder graniet en kalksteen. Het paleis heeft een aantal torens, torentjes en kantelen, die bijdragen aan het buitenaardse uiterlijk. Het interieur van het paleis is al even indrukwekkend, met hoge plafonds, sierlijk houtsnijwerk en ingewikkelde glas-in-loodramen. Het gebruik van deze materialen en de aandacht voor details in de constructie van het paleis benadrukken het niveau van vakmanschap en zorg waarmee dit opmerkelijke gebouw is gemaakt.