One legend states that it was called "Mosque of Olive" because it was built on an ancient place of worship where there was an olive.
Salah satu legenda menyatakan bahwa itu disebut "Masjid Uliva" karena itu dibangun di sebuah tempat pemujaan kuno di mana ada buah zaitun.