قلعة ملبورن بنيت على موقع قصر ملكي سابق من تاريخ غير معروف. هناك تقليد قديم بأن القصر تأسس في حوالي عام 900، خلال عهد ألفريد العظيم، ولكن لا يوجد دليل على ذلك. كما هو مسجل في كتاب دومسدي، قصر ملبورن وأراضيه كانت ملك الملك إدوارد المعترف قبل الغزو النورماني. ثم انتقلت الممتلكات إلى يد وليام الأول من إنجلترا. بعد إنشاء أبرشية كارلايل في عام 1133، أعطى هنري الأول القصر مدى الحياة إلى إيثل هولد، أول أسقف. في وقت لاحق، بنى القصر قصر ملكي على ما يعرف الآن باسم قصر الملك إدموند ملبورن.
قاعة ملبورن