Pałac Pena to połączenie wielu stylów architektonicznych, w tym elementów gotyckich, mauretańskich, manuelińskich i renesansowych. Ta celowa mieszanka miała na celu przywołanie marzycielskiej, fantastycznej przeszłości, typowej dla romantycznej wrażliwości.