La mosquée Arap ou Hasan Çelebi est située à l'entrée du Vieux bazar de Novi Pazar. Tout comme la mosquée Altun-alem, il existe peu de détails quand à sa construction, si ce n'est qui comme elle, elle a été bâtie entre 1516 et 1528. L'aspect de la mosquée d'aujourd'hui n'est pas celle d'époque puisque cette dernière a brûlé en 1689 et a été reconstruite un peu plus tard. Le minaret est construit en briques et pierres taillées ce qui témoigne de l'expression autochtone de cette élément architecturé.
La salle de prière est très spacieuse et de forme rectangulaire et comprend un mihrab prenant la forme d'une niche semi-circulaire. De nombreux magasins aux toits venant se coller à la mosquée donnent un effet de masse à cet ensemble.