Cami, Sultan II. Mahmut'un eşi ve Sultan Abdülaziz'in annesi olan Pertevniyal Valide Sultan tarafından Aksaray merkezde 1867-1871 yılları arasında inşa ettiriliyor. Külliye cami, mektep, türbe, türbedar odası, kütüphane, muvakkithane, karakol, altı adet çeşme ve yedi adet dükkandan oluşuyor. Planlarını Sarkis Balyan'ın çizdiği, hazırlanmasına Hagop Balyon'ın katıldığı da biliniyor. Çiziminden uygulanmasına ve şantiye yönetimine kadar birçok önemli ismin yer aldığı cami, neogotik tasarımıyla klasik camilerden oldukça farklı bir mimariye sahip . Tek şerefeli iki minaresi ve iç mekanı oldukça geniş tasarlanmış ve tek kubbesi yüksek fakat küçük. Pandantiflerde birer büyük yıldız, kubbe merkezinde ise etrafı grift süslemeli yazı madalyonu yer alıyor. Altın yaldızla parlatılan mavi rengin egemen olduğu kalem işi süslemeler ise iç mekanı baştan sona renklendiriyor.