Už od detstva sníval pekár José Paronella o tom, že postaví hrad. V roku 1913 sa tento 26ročný dobrodruh presťahoval z dediny v Katalánsku do tropickej severnej Austrálie. Tam ako pestovateľ cukrovej trstiny zbohatol a mohol si sen konečne splniť.
V roku 1929 zakúpil Paronella časť dažďového pralesa v Queenslande a začal vlastnoručne stavať. Na stavbu používal piesok, íl, staré koľajnice, štrk z neďalekej zátoky a drevo z opustených domov. V roku 1935 sa stavba rozrástla o bazén, kaviareň, kino, tanečnú sálu, tenisový kurt a záhrady, z ktorých do hradu viedlo majestátne schodisko. To všetko bolo prístupné verejnosti.
Po Paronellovej smrti v roku 1948 bola stavba dlhú dobu zanedbávaná. Vďaka snahám pamiatkárom dnes však miesto opäť hýri životom. Tropické rastliny sa plazia po schodoch a fontánach, a celé miesto tak vyzerá, ako by taktiež vyrástlo priamo zo zeme.
