Є версія, що мечеть була побудована на цьому місці під час Другої арабської облоги Константинополя в 717-18 омейядами на чолі з принцем Маслама ібн Абд аль-Малік. Османські літописці також плутали другу арабську облогу з першою арабською облогою, яка відбулась раніше, і вказали будівництво мечеті приблизно в 686 році.