El edificio original se sustituyó en la década de 1560, durante el reinado de Solimán el Magnífico, y esa es esencialmente la mezquita que se conserva hoy: una única sala de oración con cúpula, un alto minarete de piedra, un pórtico de arcos y un patio amurallado con un antiguo cementerio.
Sus líneas sencillas y armoniosas son un buen ejemplo de la arquitectura otomana clásica de los Balcanes, y el conjunto sigue muy ligado a la Comunidad Islámica de Bosnia y Herzegovina, cuyas oficinas están al lado.
La mezquita está al otro lado del río frente a Baščaršija, se llega por el pequeño Puente del Emperador (Careva ćuprija) y encaja fácilmente en un paseo a lo largo del Miljacka hacia el Ayuntamiento y el Puente Latino.
