O nome Amuthon apareceu pela primeira vez em 953, em uma escritura de presente do Imperador Otto III. Villa Amuda, o nome romano, foi corrompido com o tempo de Amuthon, Mude, Muyen, Muyden a Muiden. Em 777 já havia uma igreja aqui e os pesqueiros ao redor estavam em posse da igreja de St. Maarten em Utrecht. Desde o início de nossa era, viver e morar nas margens do Vecht era perfeitamente possível. Aqui se estabeleceram tribos que se dedicavam à pesca e possivelmente também à caça em áreas mais altas. A vida no delta e mais tarde na foz do Vecht ofereceu muitas oportunidades. Em tempos de níveis de água extremamente elevados, as moreias de Muiderberg e Het Gooi ofereciam abrigo seguro. O principal meio de subsistência era a pesca. No entanto, isso mudou após a chegada dos romanos. O general romano Druso melhorou a navegabilidade do Vecht e usou Muiden como base contra os frísios. Os frísios ficaram em dívida com os romanos, que criaram uma espécie de navegação mercante com o interior romano via Muiden. Os frísios mantiveram a hegemonia neste comércio durante séculos, não apenas como comerciantes, mas também com seus conhecimentos de construção naval. Depois que os romanos deixaram essas regiões, Muiden provavelmente permaneceu um refúgio fortificado para os frísios, porque a rota comercial através do Vecht foi mantida. Essa situação permaneceu assim até que os bispos de Utrecht assumiram o controle dessas áreas por meio de doações, inclusive de Carlos Magno. Muiden ocupou um lugar importante na conexão norte-sul, certamente por causa da ascensão de Dorestad, um dos locais de comércio internacional mais importantes e bem-sucedidos. O fato de os normandos também usarem essa rota nem sempre foi uma bênção.