Точната година на основаването на Мантамадос не е ясна, но aрхеологическите разкопки разкриват, че селището е основано преди Христа.
Смята се, че името на селището идва от добитъка, който в миналото пасял в близост до него, наречен мантадос. Днес Мантамадос е известен със занаятчийските работилници за изработване на глинени съдове. Най-голямата атракция в селището е манастира „Таксиархис”, в който се намира уникална икона от глина, споена с кръвта на 17 монаси, убити при нападение на пирати - иконата на Архангел Михаил.