Джамията "Арап" или "Хасан Челеби" се намира на входа на стария пазар в Нови Пазар. Подобно на джамията Алтън Алем, има малко информация за нейното изграждане, тя е построена между 1516г. и 1528г. Днешният ѝ вид, не е този от времето, тъй като тя е била опожарена през 1689г. и възстановена малко по-късно. Минарето е изградено от тухли и сечени камъни, което свидетелства за местния почерк на този архитектурен елемент.
Молитвената стая е много просторна, с правоъгълна форма и включва михраб с ниша в полукръгла форма. Много от покривите на магазините са разположени в близост до джамията, като по този начин придават по-мащабен облик на цялото сдание.