Wataalamu wengi huamini ya kwamba mji wa Lamu uliundwa katika karne ya 14. Historia ya Kilwa ambayo ni taarifa iliyoandikwa kwa lugha ya Kiarabu mnamo karne ya 16 inadai ya kwamba chanzo cha mji kilitokea wakati wa kufika kwa familia moja kutoka Shiraz (Uajemi) katika karne ya tatu baada ya Hijra iliyonunua kisiwa kutoka watu wa bara.