Züleyha'nın kısa hikayesi, Kur'an-ı Kerim'de Yusuf Suresi'nde anlatılan Yusuf kıssası ile ilişkilidir. Züleyha, Yusuf'un güzelliğinden etkilenerek ona aşık olmuş ve Yusuf'a çeşitli tekliflerde bulunmuştur. Züleyha, Yusuf'un kendisine sataştığını söylemiş, ancak Yusuf'un gömleği arkadan yırtıldığı için suçsuzluğu ortaya çıkmıştır. Bazı rivayetlere göre, Züleyha'nın kocası vefat ettikten sonra Allah'ın iradesi ile eski güzelliğini kazanmış ve Yusuf ile evlenmiştir. Züleyha ismi, Kur'an'da açıkça geçmemektedir.