Точная дата основания Эмдена неизвестна, но он уже существовал в 8в. как торговый форпост фризских купцов. Его название неоднократно эволюционировало, проходя этапы Сетуданда -> Амутон (на монете в форме AHNTHON) -> Эмбада -> Эмбден и другие.
Со времён Карла Великого город подчинялся графству Эмсгау, а его окрестности епархии Мюнстера. Около 900г. графство Эмсгау перешло к графам Верля, после чего заметно расширились права городской общины. К 11в. город получил монетное право.
В 1063г. Бернхард II фон Верль был лишен прав на Эмсгау и оно было передано Бременскому епископству. Однако графы попытались вернуть себе эти земли, что напротив, привело к укреплению автономии фризских вождей и графство фактически распалось. В 1252г. земли Эмсгау формально перешли к епископам Мюнстера, но фактически фризские вожди сохранили за собой права торговли и таможни. С 13 до 15 вв. город управлялся местными вождями, которых епископы считали своими представителями. В 15в. Эмден сильно пострадал от сопе