Эти божества, мужское и женское соответственно, всегда упоминаются в паре и почитались в племени курейшитов. Согласно некоторым источникам, своим появлением в пантеоне они обязаны Амру ибн Лухайю, тому самому человеку, который привез в Мекку статую Хубала и ввел идолопоклонство среди ее жителей. Он считал, что их предки уже поклонялись этим божествам, а потому это должны делать он и его соплеменники. Идолы Исафа и Наилы были установлены недалеко от Каабы, возле колодца Замзам, расположенного в мечети Масджид аль-Харам.

Об Исафе и Наиле существует множество легенд. Одна из них гласит, что когда-то они были обычными людьми, которые отправились совершать паломничество в Мекку. Войдя в Каабу и увидев, что там никого нет, они занялись любовью прямо возле священного камня. Боги разгневались на них и превратили обоих в камень. Каменные фигуры унесли из Каабы и поставили на холмы аль-Сафа и аль-Марва в качестве предостережения другим людям. Со временем случившееся стерлось из памяти, и Исафа с Наилой стали почитать как идолов. Существовала даже традиция, по которой паломники, приходившие в Мекку, после посещения Каабы должны были пробежать рысцой расстояние между двумя этими изваяниями. Они были разрушены, как и многие другие божества, в 630 году.

По преданию, колодец Замзам – это чудодейственный источник воды, открытый тысячи лет назад, когда сын Ибрагима Исмаил был оставлен в пустыне. Происхождение названия доподлинно неизвестно, считается, что это просто звукоподражание.