Minaredeki leylekler
Caminin adı Türkçe leylek sözcüğünden gelir: kuşlar yıllarca minarenin tepesinde yuva kurmuş, kasaba da yapıyı onların adıyla anmıştır. Yapı 15. yüzyıldan kalmadır ve Sancak'ın en eski camileri arasındadır.
Tam şehir merkezinde, kaleye ve çarşıya kısa bir yürüyüş mesafesindedir; eski çekirdekte yapılacak bir yürüyüşe kolayca eklenir.