Изграђена је за време 1561-1563 од турског кадије (судија) Ајдара Ефендија. Архитекте су биле из познате школе Мимара Синана, а џамија је била позната као "Балканска принцеза". Реч је о квадратној џамији османског типа, са два висока (19 м) минарета, једном куполом и великом портом. После балканских ратова џамија се више није користила. Дана 14. новембра 1950. декретом заштићена је као културни споменик. Упркос томе џамија је и даље пропадала.