Během římských občanských válek Marcus Antonius město silně opevnil, ale Marcus Vipsanius Agrippa si ho přesto podrobil a to ještě před bitvou u Actia. Římský císař Trajan pak na začátku 2. století po Kristu prohlásil Methoni za svobodné město.Během byzantské vlády a v roce 1124 začínající benátské vlády bylo město vybaveno mohutnými hradbami, které jsou stále velmi dobře zachovány. Methoni a pevnost na východní straně prstů poloostrova pevnost Koroni sloužily v té době jako „dvě oči Benátek“ na Peloponésu a byly důležitými základnami pro lodní dopravu.