Çamlık Caddesi ve Seyfi Ağa Caddesi'nin kesiştiği noktada bulunan caminin tarihinin vakfiyesinden yola çıkarak 1842'ye kadar uzandığı tahmin ediliyor.
Tekke Arapdede Camii'nde 8 yıldır görev yapan Ahmet Başer, "1860'lı yıllardan itibaren cami, görev yapmaya devam ediyor. Arapdede isimli bir şahıs tarafından burası dergah olarak yapılmış daha sonra camiye çevrilmiş. Küçük şirin bir camimiz. Tarihi olmasından dolayı ister istemez yerli ve yabancı turistlerimiz geliyor. Genellikle üniversiteden de öğrenciler araştırma yapmak amacıyla geliyor. Bu da bir katkıdır, değerdir diye düşünüyorum" dedi.
Üniversite öğrencisi Furkan Atıcı "Boş zamanlarımda Yozgat'ın tarihi yerlerini arkadaşlarımla beraber görüyoruz. Bugün de yolumuz Tekke Arapdede Camii'ne düştü. Çok eski bir cami olduğunu anladık, inceliyoruz. Yozgat'ın farklı değerlerinden bir yer" ifadelerini kullandı.