El arquitecto, Mateus Vicente de Oliveira, se había formado bajo Ludovice de Ratisbona y durante la construcción del palacio real y el convento de Mafra. El palacio clásico más sombrío y masivo de Mafra no parece haber influido en el diseño de Queluz, que tiene un estilo más ligero y aireado. Las obras comenzaron en 1747 y continuaron rápidamente hasta 1755, cuando fueron interrumpidas por el gran terremoto de 1755.
, después de lo cual los trabajadores fueron más urgente requerida para la reconstrucción de la ciudad. El terremoto demostró ser un catalizador, porque el proceso de reconstrucción urbana estimuló el desarrollo de las artes en Portugal. La arquitectura posterior de Queluz fue influenciada por nuevas ideas y conceptos. Cuando se reanudaron las obras en 1758, se adaptó el diseño por temor a otro terremoto. Así, las obras posteriores toman la forma de edificios bajos y largos, estructuralmente más estables que un solo bloque alto: como resultado, visto desde la distancia, el palacio se asemeja a largas enfiladas unidas por pabellones más altos en lugar de una sola construcción.