При першому попаданні в Ерзурум, мимоволі помічаєш безліч маленьких мечетей, які тут можна зустріти в буквальному сенсі на кожному кроці. Це пояснюється тим, що місто побудований в сейсмічно небезпечному регіоні півострова Мала Азія. До кінця двадцятого століття забудова Ерзурума складалася переважно з одно - і двоповерхових будівель з каменю. При відсутності можливості звести одну велику мечеть, місцеве населення будувало багато маленьких.

Мечеть Ібрагім Паша, відома і як Середня мечеть, розташована на перетині вулиці Османпаши та проспекту Алі Раві. Цікавий той факт, що в радіусі ста метрів від Ібрагім-Паши розташовано ще шість мечетей.

Мечеть схоже побудована з того ж каменю, що і Эрзурумская фортеця. Чорний колір надає надзвичайну красу будівель цього регіону. Базальт представляє з себе міцну гірську породу вулканічного походження, яка легко піддається обробці. Широко розповсюджений в земній корі, він став одним з основних будівельних матеріалів в даній місцевості. Завдяки довговічності (порода руйнується від часу) будівлі, зведені з базальту багато десятків століть тому, дійшли в дуже хорошому стані до наших днів.

Мечеть була побудована, як свідчить напис з чотирьох рядків над входом, в 1748 році за наказом Хаджі Ібрахім Этхем Паші в якості бібліотеки і дарулхадиса (школи Перекази). На південній частині внутрішнього двору ансамблю знаходяться могили Дамат Ібрагіма Паші і його синів. Розташовані в тій же частині кімнати з терасами призначалися для учнів медресе. Відомо, що коли цей невеликий ансамбль діяв як медресе, тут працювало безліч людей.

У 1865 році тут знаходилися джерело і питний фонтан, які були пошкоджені під час дорожньо-будівельних робіт. У роки, коли початкова школа ансамблю була перетворена в мечеть, до неї був прибудований мінарет з одним шерефе. Серед дерев у центрі внутрішнього двору мечеті знаходиться шадирван. Квіткові мотиви на стінах приміщень збігаються з архітектурними традиціями епохи Тюльпанів і збільшують їх художню цінність.

Одноглава мечеть квадратної форми має три куполи, з'єднаних арками. За межами купола ховається конічна дах. Міхраб мечеті виконаний з мармуру. Мінарет зроблений з великого каменю, в якому вирізаний один балкон.