皇家公园打猎时的住所。1311年，在第二代兰开斯特伯爵托马斯的主持下，城堡开始动工，直到1322年他被处决之前才停止施工，但未曾全部完工。 从14世纪初开始，墨尔本城堡归兰开斯特公爵和伯爵所有，或直接属于王室。期间历经数次修缮，比较大型的一次是由冈特的约翰主持进行的。城堡在整个十五世纪及十六世纪初期状态良好。波旁公爵詹姆斯一世在1415年阿金库尔战役中被俘后，关押在此十九年之久。苏格兰女王玛丽一世据传也可能曾被囚禁在墨尔本城堡中，她的关押地曾随历史变迁发生过变化。 伊丽莎白一世统治末期，墨尔本城堡走