O nome Medemblik provavelmente vem do rio Leeck ou Middel-Leeck; já no século 10, um riacho é chamado de Medemalaca. Medemblik é a menor, mas também a cidade mais antiga da Frísia Ocidental no antigo Zuiderzee. Escavações mostraram que Medemblik já existia como um lugar habitado por muito tempo, quando Floris V ergueu seu castelo forçado contra os frísios ocidentais a serem subjugados. Medemblik recebeu os direitos de cidade em 1289 do conde Floris V, que, de acordo com a tradição, construiu o Castelo de Radboud sobre as ruínas de um castelo fundado no século VII ou VIII. O castelo sofreu muitos ataques inimigos. Em 1426, o castelo foi o campo de batalha de Hoekse e Kabeljauwse Twisten. O primeiro porto em Medemblik foi escavado paralelo atrás do paredão que corria de leste a oeste. O Oosterhaven foi escavado em 1599 e o Westerhaven por volta de 1632. Cais, rampas e um estaleiro naval foram construídos na Ilha Oeste, que mais tarde se tornou um instituto de treinamento para a marinha. Em 1850, o instituto de treinamento foi transferido para Den Helder e o prédio, que ainda se chama Landswerf, tornou-se uma instituição mental do estado. Agora está em uso como edifício de habitação para jovens. Em 1872, o Pekelharinghaven estava em grande parte assoreado e o município decidiu preencher o restante. O porto foi inicialmente usado como terreno agrícola, em 1930 foi decidido convertê-lo em um campo de esportes e em 1989 o porto voltou a ser de água para esportes náuticos.