أقيم أولو كامي في القرن الثاني عشر في موقع كنيسة سانت ستيفن السابقة التي يرجع تاريخها إلى القرن السادس (والتي يُعتقد أنها بدورها بنيت على قمة كنيس يهودي).
يضم الجانب الغربي من المبنى مئذنة مثمنة غير عادية ، ربما تم الاحتفاظ بها من الكنيسة. في الداخل ، يتم وضع غرف الصلاة كقبة متقاطعة مع قبة بسيطة فوق مكان الصلاة.
تم بناء المسجد من قبل نور الدين ، نجل وخليفة حاكم السلجوق في الموصل ، عماد الدين زنكي ، الذي أسس سلالة الزنغيد.
