Arkitek, Mateus Vicente de Oliveira, telah dilatih di bawah Ludovice dari Ratisbon dan Jean Baptiste Robillon semasa pembinaan istana diraja dan biara Mafra. Istana klasik yang lebih suram dan besar di Mafra tidak nampaknya telah mempengaruhi reka bentuk untuk Queluz, yang dalam gaya yang lebih ringan dan lebih sejuk. Kerja bermula pada tahun 1747 dan terus berlanjutan sehingga 1755, apabila terganggu oleh gempa hebat 1755, selepas itu buruh lebih diperlukan lagi untuk pembinaan semula kota. Gempa bumi terbukti menjadi pemangkin, kerana proses pembangunan semula bandar merangsang perkembangan seni di Portugal. Seni bina Queluz seterusnya dipengaruhi oleh idea dan konsep baru. Apabila kerja bermula semula pada tahun 1758, reka bentuk itu disesuaikan kerana takut gempa bumi lain. Oleh itu, kerja-kerja kemudian mengambil bentuk bangunan yang rendah, panjang, lebih stabil daripada struktur blok tunggal: hasilnya, dilihat dari jarak istana itu menyerupai panjang enfilade yang dikaitkan dengan pavilion daripada satu pembinaan tunggal.