Antiguamente la ciudad se fundó sobre una isla que posteriormente se unió a tierra firme y formó dos puertos, uno de los cuales, el del norte, se llamaba Malea (Μαλόεις).