Corvinin linna perustettiin vuonna 1446, jolloin rakennustyöt aloitettiin Transilvanian vouti Johannes Hunyadin (unkariksi Hunyadi János, romaniaksi Iancu tai Ioan de Hunedoara) käskystä, joka halusi muuttaa entisen Kaarle I:n Unkarin rakentaman linnoituksen. Luxemburgin Sigismund, Unkarin ja Kroatian kuningas, antoi linnan alun perin Johannes Hunjadin isälle, Voykille (Vajkille), erorahana vuonna 1409. Samoin vuonna 1446 valtiopäivät valitsivat Johannes Hunjadin regentti-hallitsijaksi.
Linna on renessanssi-gotiikkatyyliin rakennettu ja rakennettu vanhemman linnoituksen paikalle pienemmän Zlaști-joen yläpuolella olevalle kalliolle, ja se on suuri ja vaikuttava rakennelma, jossa on korkeita torneja, bastioneja, sisäpiha, monivärisiä kattoja ja lukemattomia kivikaiverruksin koristeltuja ikkunoita ja parvekkeita. Linnassa on myös kaksoismuuri linnoituksen tehostamiseksi, ja sitä reunustavat sekä suorakulmaiset että pyöreät tornit, mikä on arkkitehtoninen innovaatio tuon ajan transilvanialaisessa arkkitehtuurissa. Joitakin torneista (Capistranon torni, autiotorni ja rumpalitorni) käytettiin vankiloina. Buzdugan-torni (jonka mukaan se oli nimetty keihästyypin mukaan) rakennettiin yksinomaan puolustustarkoituksiin, ja sen ulkokuori oli koristeltu geometrisilla kuvioilla. Suorakulmaisen muotoisissa torneissa on suuret aukot, joihin mahtuivat suuremmat aseet.
Linnassa on kolme suurta aluetta: ritarihuone, ruokasali ja pyöreä portaikko. Salit ovat suorakaiteen muotoisia ja ne on koristeltu marmorilla. Diet-salia käytettiin seremonioita tai virallisia vastaanottoja varten, kun taas ritarihuonetta käytettiin juhlia varten. Vuonna 1456 Johannes Hunyadi kuoli, ja linnan rakennustyöt pysähtyivät. Vuodesta 1458 alkaen tehtiin uusia tilauksia linnan Matia-siiven rakentamiseksi. Vuonna 1480 työt linnan parissa lopetettiin kokonaan, ja se tunnustettiin yhdeksi Itä-Euroopan suurimmista ja vaikuttavimmista rakennuksista.
1500-luvulla linnaan ei tehty mitään parannuksia, mutta 1600-luvulla tehtiin uusia lisäyksiä esteettisiin ja sotilaallisiin tarkoituksiin. Esteettisesti uusi Suuri palatsi rakennettiin kaupunkiin päin. Se oli kaksikerroksinen rakennus, jossa oli asuinkammio ja suuri asuintila.Sotilaallisiin tarkoituksiin rakennettiin kaksi uutta tornia: Valkoinen torni ja Tykistötorni. Lisäksi lisättiin ulkopiha, jota käytettiin hallintoon ja varastointiin.
Nykyinen linna on tulosta mielikuvituksellisesta restaurointikampanjasta, joka toteutettiin tuhoisan tulipalon ja monen vuosikymmenen täydellisen laiminlyönnin jälkeen. On todettu, että nykyaikaiset ”arkkitehdit projisoivat siihen omat haikeat tulkintansa siitä, miltä suuren goottilaisen linnan pitäisi näyttää”.