起源于邻镇金斯纽顿村落南面皇家庄园的几座附属建筑。墨尔本城堡建在一个修筑日期不明的庄园遗址上。过去曾有传言，该庄园建成于公元900年前后，即阿尔弗雷德大帝的统治时期，但这一猜想缺乏证据。根据《末日审判书》的记载，在诺曼征服前，墨尔本庄园及其土地归国王忏悔者爱德华所有。之后，庄园及土地的所有权落到了征服者威廉的手中。公元1133年圣公会卡莱尔教区设立后，亨利一世将庄园终身赐予首任大主教埃塞尔烈德。随后，圣公会在庄园附近修建了一座宫殿，其遗址即现在的墨尔本堂。1156年前后，埃塞尔烈德去世，庄园又重新归王室所有