इसके प्रथम संस्थापकों के नाम से इसे माशियो एंजियोइनो भी कहा जाता है।महल का निर्माण तेरहवीं शताब्दी के अंत में अंजु के चार्ल्स प्रथम द्वारा किया गया था, राज्य के प्रभुत्व के लिए कई युद्धों के दौरान हुए विनाश के बाद, पंद्रहवीं शताब्दी में आरागॉन के अल्फोंसो प्रथम द्वारा इसका लगभग पूरी तरह से पुनर्निर्माण किया गया था। 18वीं शताब्दी में हुए अनेक परिवर्धन और परिवर्तनों के बाद, 20वीं शताब्दी के पहले दशकों में किए गए जीर्णोद्धार के द्वारा इमारत को उस पहलू में वापस लाया गया जो संभवतः पुनर्जागरण में थी।महल कई बार शाही निवास था, महत्वपूर्ण हस्तियों की मेजबानी करता था, अक्सर अशांति और महत्वपूर्ण घटनाओं का स्थल होता था। 1442 में आरागॉन के अल्फोंसो ने इसे मौलिक रूप से बदल दिया, एक गढ़ी हुई दीवार बनाई जिसमें इटली में पहला तोपखाना रखा गया था।एक समलम्बाकार योजना के साथ, कैस्टेल नुओवो एक खाई से घिरा हुआ है, और इसमें पांच शक्तिशाली क्रैनेलेटेड टावर हैं। पश्चिम की ओर, वॉचटावर और मध्य टावर के बीच, प्रसिद्ध ट्रायम्फल आर्क है, जो प्राचीन रोमन स्मारकीय मेहराबों के मॉडल पर बनाया गया एक शानदार काम है, जो अल्फोन्सो प्रथम के नेपल्स में प्रवेश का जश्न मनाने के लिए बनाया गया था, जो 1443 में हुआ था।अंदर, 14वीं शताब्दी का पैलेटाइन चैपल, प्रथम एंजविन काल का एकमात्र हिस्सा है - हालांकि 1456 के भूकंप के बाद इसे आंशिक रूप से बदल दिया गया था। अत्यंत सुंदर पुनर्जागरण संगमरमर का पोर्टल उल्लेखनीय है, जिसमें नैटिविटी की राहतें हैं, मैडोना और एंजल्स और एक सुंदर गुलाबी खिड़की के ऊपर, कैटलन कलाकारों का काम - एंजविन को बदलने के लिए बनाया गया था।