Benin Empire
Traditions are consistent about the presence of a distinct Yoruba sub-group around Lagos by about 1550 when the Benin Empire invaded the region of Lagos.