این مسجد در سال 1560 میلادی بر اساس سبک معماری کلاسیک استانبول ساخته شده است. گنبد محل نماز و سه گنبد کوچک راهرو را پوشانده است. به دلیل ابعاد دقیق و طراحی متمایز آن، در طبقه بندی قبل از تمام مساجد ساخته شده در بوسنی و هرزگوین، اول است. در مجاورت مسجد محل دفن شهدای گنبدی است که در جنگ جان باخته اند. در ژانویه 2005، کمیسیون ملی حفاظت از بناهای تاریخی تصمیمی مبنی بر افزودن مسجد علی پاشا به فهرست آثار ملی بوسنی و هرزگوین صادر کرد.