Genç Ahmet'in camine tabi olarak önce en uygun bir yer arandı. Devlet çok zengindi. Ve 17. yüzyıl başında hükümdarların bütün istedikleri finanse edilebiliyordu. Yani para ve altın derdi yoktu. Padişah çevresindekilerin kimilerinin aklına, tasarlanan cami için Rüstem Paşa Sarayının yeri geldi. Burası gerçekten, öteki ulu camilerin yerlerinde aranan bir şart olan yüksek ve havadardı. Aynı yükseklikte olan öbür selâtin camilerine eş değerdeydi. Padişahın, sarayında, yaslanarak oturur pozisyondayken bile görebileceği bir yerdeydi.