Cami Üsküdar'ın en yüksek bir tepesi üzerine yapılmıştır. Müştemilâtı ile beraber çok geniş bir alanı kaplar. Mabet, Sultan II. Selim'in kadını, Sultan III. Murat'ın annesi Nurbânu Valide Sultan tarafından yaptırılmış olup tam bir külliye halinde dev bir eserdir. Mimar Sinan yapısıdır. Kurban Nasuh Camii'nin bânisi Nasuh Ağa'nın, bu mabedin yapımında mimar yardımcısı olarak çalıştığı ve bina eminliği yaptığı söylenmektedir. Kurban Nasuh Camii, Konyalı Biraderler Camii ve Salih Efendi Camii, bu muazzam eserden artan malzeme ile inşa olunmuştur.
Evliya Çelebi, Seyahatname'sinde Valide-i Atik Camii'nden Orta Valide Sultan Camii diye bahsetmekte ve şu bilgiyi vermektedir: "Atpazarı yakınında tarif olunmaz bir hayr-ı azimdir. Sultan III. Murat'ın validesi bina etmiştir. Bir bayır üzerinde olup güya nurdan bir kubbedir. Üç yanlarında cemaat tabakaları ve kandil tabakaları vardır. Burada da çeşitli billur cam ve pencereler vardır. Camiin yan kubbeleri olup hele büyük kubbesi çok yüksektir. Dış avlusu içinde çınar ve ıhlamur ağaçları vardır. Sağ ve solunda birer şerefeli iki münasip minaresi vardır. Binaları baştan başa mavi kurşun ile nurlu olup Mimar Sinan'ın sağlam olarak yaptığı binalardandır."