Im Jahr 750 soll der Häuptling Naymlap mit seiner Gefolgschaft auf der Suche nach einem neuen Zuhause in einer Flotte aus Schilfbooten über das Meer gefahren sein. Nach einer gefährlichen und abenteuerlichen Reise ließ er sich mit seinem Volk im nördlichen Peru an der Pazifikküste nieder. Die Region wurde nach dem beliebten Häuptling "Lambayeque" benannt. Das neu entdeckte Land war sehr fruchtbar. Das Leben blühte auf und aus getrockneten Lehmziegeln entstand eine große Stadt mit vielen Häusern, Palästen und Tempeln. Pyramiden, wie die über 40 Meter hohe "Huaca Chotuna", bezeugen noch heute das große Wissen und die außergewöhnlichen Fähigkeiten der Siedler. Der Legende nach soll sich ihr Ahnherr Naymlap am Ende seines Lebens in einen Vogelmenschen verwandelt haben und zusammen mit anderen Vögeln über dem Meer davongeflogen sein. Aber, so erzählt man sich noch heute, könne er jederzeit wieder auftauchen, um den Bewohnern von Lambayeque Mut zu machen und um sie zu beschützen.