Volgens een legende uit 1517 stond er in de zevende eeuw op een plek aan de zuiderzee het kasteel van Radboud, koning der Friezen. De resten van dit kasteel zijn nooit teruggevonden, maar aan het eind van de dertiende eeuw verrees wel degelijk een sterke burcht in Medemblik aan de Zuiderzee. Graaf Floris V van Holland liet deze burcht bouwen op een goed verdedigbare plek, die aan drie kanten was omringd door de Zuiderzee. Floris bouwde de burcht als onderdeel van een reeks burchten om de Westfriezen in bedwang te houden.