Her ikisi de sekiz sütunla oluşturulmuş, baldeken tarzda inşa edilmiştir. Sekizgen bir kaideye oturan sütunlar sivri kemerlerle birbirine bağlanmıştır. Üzerleri sivri kemerlere oturan piramidal birer külahla örtülmüştür. Yapıların zeminleri taşa döşeli olup, sanduka yoktur. 1992 yılında Vakıflar Genel Müdürlüğü tarafından onarımları yapılmıştır.
Eski Van sur duvarları dışında Kaya Çelebi Camisi'nin güneybatısında Orta Kapı Mezarlığı'nın içe¬risinde yer almaktadır. Kümbetlerden biri 1789 yılında ölen Van Beylerbeyi Teymur Paşa'ya, diğeri 1796 yılında ölen kardeşi Ahmet Paşa'ya aittir.