Ayşe Hanım, dönemin önemli bir figürü olarak, eşinin anısını yaşatmak ve ona olan derin sevgisini göstermek amacıyla türbesini inşa ettirmiştir. 1796 yılında, Abdurrahman Gazi Türbesi'nin yanına kendi adıyla anılan bir yapı eklemek, sadece kişisel bir hüzün değil, aynı zamanda toplumsal bir miras oluşturma çabasıydı. Bu türbe, yalnızca bir mezar değil, aynı zamanda bir sevgi ve saygı ifadesi olarak da değerlendirilmektedir.

Ayşe Hanım'ın türbeyi yaptırma amacı, eşi Abdurrahman Gazi Türbesi'nin yanına, kendisi için bir türbe inşa ettirmektir. Ayşe Hanım, 1796 yılında Erzurum Valisi Yusuf Ziya Paşa'nın eşi olarak, eşi için yaptırmış olduğu türbenin yanına, kendi adına da bir türbe inşa ettirmiştir. Türbenin giriş kapısı üzerinde bulunan 1796 tarihli kitabe, Hattat Salim tarafından yazılmıştır. Ayşe Hanım'ın türbesinin bulunduğu Abdurrahman Gazi Türbesi, Peygamber Efendimiz Hazreti Muhammed’in ashabından olan Abdurrahman Gazi adına, 1796 yılında Erzurum Valisi Yusuf Ziya Paşa’nın eşi Ayşe Hanım tarafından yaptırılmıştır.