原来的奥塔科伊清真寺建于18世纪。目前的清真寺，由奥斯曼帝国苏丹阿卜杜勒-迈吉德一世下令兴建于1854年到1856年之间。其设计者是亚美尼亚人Balyan父子（他们也设计了附近的多尔玛巴赫切宫），为新巴洛克风格。在清真寺内悬挂阿卜杜勒-迈吉德一世本人的书法。宽而高的窗户使博斯普鲁斯海峡不断变化的光线反射入清真寺。