Porto Novo fue fundada probablemente en la segunda mitad del siglo XVI por el legendario rey Te-Agdanlin de Allada.