Ang Central European University ay matatagpuan sa anim na mga gusali sa makasaysayang sentro ng Budapest at sa parehong oras - sa buffer zone ng UNESCO World Heritage Site. Ang mga gusali ng iba't ibang oras ay maliit na konektado sa bawat isa, kaya't ang mga arkitekto ay binigyan ng gawain na gawing isang uri ng tela ng lunsod sa isang uri ng mga sangang-daan na may mga bagong puwang sa publiko, na kumokonekta sa mga gusali ng unibersidad sa bawat isa at sa mga katabing kalye.
Ang unang yugto ng muling pagtatayo ay nakumpleto na, mayroong dalawa pa sa unahan. Sa ika-25 anibersaryo ng unibersidad, na ipinagdiriwang noong nakaraang taon, mayroon itong bagong gusali na may isang limestone facade: maraming mga gusali sa Budapest ang itinayo mula sa parehong bato na kinubkob malapit sa kabisera ng Hungarian. Sa proporsyon, tumutugma din ito sa isang tipikal na pag-unlad ng sentro ng lungsod. Sa loob ay isang silid-aklatan, mga puwang sa pag-aaral, isang multi-functional hall at mga silid ng kumperensya. Ang magkadugtong na gusali ay itinayong muli: isang atrium na may kamangha-manghang mga hagdanan ay lumitaw, at ang paaralan ng negosyo at mga silid aralan ay matatagpuan sa itaas na antas. Ang luma at bagong mga gusali ay nakatanggap ng isang pangkaraniwang berdeng bubong-terasa, mula kung saan magbubukas ang panorama ng lungsod.
Bilang karagdagan sa apog, ang mga arkitekto, na kilala sa kanilang pagiging sensitibo sa mga materyales, ay pumili ng brick, kahoy at kongkreto para sa unibersidad. Dinisenyo din nila ang isang makabuluhang bahagi ng muwebles. Ang kabuuang lugar ng bago at itinayong muli na mga gusali ay 15,638 m2 (ang campus bilang isang kabuuan matapos ang pagkumpleto ng muling pagtatayo ay 35,000 m2), ang badyet ng unang yugto ay 21.5 milyong euro.
