Cami, Aslanlı Kışla olarak bilinen alanın güneybatı kısmında yer almaktadır.
Mevlâna Müzesi'nde bulunan kitabeye göre, yapı H.1235 (M.1819-20) yılında dönemin Konya Valisi Hüseyin Paşa tarafından inşa ettirilmiştir. Ayrıca, 1959 yılında yapılan onarımda giriş kısmındaki kitabede Latin harfleriyle yazılmış bir not bulunmaktadır. Bununla birlikte, cami 1991 yılında bir onarım daha geçirmiştir.
Yapı, harim ve son cemaat yerinden oluşmakta olup, kuzeybatı köşesinde tek şerefeli bir minareye sahiptir.
Aslanlı Kışla Camii, 1819-20 yıllarında Konya Valisi Hüseyin Paşa tarafından inşa edilen, Osmanlı mimarisinin zarif çizgilerini ve manevi atmosferini yansıtan, harim ve son cemaat yerinden oluşan, tek şerefeli minaresiyle dikkat çeken Konya’nın tarihî ve kültürel miraslarından biridir.