Ang palasyo na matatagpuan sa Versailles ay maaaring tawaging isa sa mga pinakatanyag na palasyo na matatagpuan sa Pransya. Ang magandang gusaling ito ay umaakit pa rin sa maraming mga turista mula sa buong mundo na nais na makita ng kanilang sariling mga mata ang lahat ng kadakilaan ng arkitektura ng gusali.
Ang pagtatayo ng kamangha-manghang gusaling ito ay sinimulan ni Haring Louis XIV ng Pransya. Ang kaganapang ito ay naganap noong 1662. Isinasagawa ang gawaing konstruksyon ayon sa isang espesyal na proyekto ng lokal na arkitekto na si Louis le Vau. Ito ay ang unang yugto lamang ng konstruksyon. Ayon sa maraming istoryador, nagsimula ang konstruksyon matapos makita ni Louis ang kastilyo, na tinatawag na Vaux-le-Vicomte.
Bilang resulta ng ikalawang yugto, na nagsimula noong 1668, ang mga bagong gusali ay itinayo sa paligid ng silid ng trono. Ang pangatlo (at panghuli) na yugto ng konstruksyon ay dinaluhan ng higit sa 30,000 katao. Kabilang sa mga ito ang mga artesano at ordinaryong manggagawa, at ang pagtatayo mismo ng palasyo ay tumagal ng halos 10 taon.
Sa buong konstruksyon ng kastilyo, halos lahat ng mga bantog na arkitekto sa oras na iyon, na may malawak na karanasan sa bagay na ito, ay nakibahagi sa pagtatayo ng kastilyo. Kasama rito ang mga sikat na tao sa panahong iyon tulad nina Jules Hardouin, André Le Notre at Charles Lebrun.
Noong 1670, ang harap na bahagi ng harapan ng palasyo ay nakumpleto ng arkitekto na si François d'Aubrey. Sa wakas, ang pagtatayo ng Palasyo ng Versailles ay nakumpleto ng 1677.
Matapos ang pagtatayo, maraming mga bantog na dinastiya na nanirahan sa loob ng mga pader ng kastilyo na ito ang gumawa ng iba't ibang mga pagsasaayos dito. Sa pamamagitan lamang ng 1830 ang palasyo ay sa wakas ay itinayong muli at nakumpleto.
