Кордовский халифат
Название (тогда в форме "Portus Magonis") Маон получил по имени карфагенского полководца Магона, родного брата Ганнибала, который предположительно укрылся в этом месте в 205 году до н. э.. После падения Западной Римской империи он стал частью Восточной Римской империи. Маон страдал от набегов викингов и арабов, пока Кордовский халифат не завоевал его и не присоединил к своим владениям в 903 году.