Osmanlı' nın en yağız padişahlarından biri olan IV. Murat, kılık değiştirerek halkın arasında dolaşmaktan ve koyduğu yasaklara uyulup uyulmadığını denetlemekten çok hoşlanırmış. Bir gün yine kılık değiştirerek Üsküdardan bir kayığa binmiş. Kayıkta bulunan bir yolcuya kim olduğunu, ne iş yaptığını sormuş.
Yolcu, "Bana Üsküdar'lı remmal Ahmet Ağa derler. Remil atar, gaipten haber veririm." diye cevap vermiş.
IV. Murat, meraklanmış ve bir soru daha sormuş.
"Madem böyle bir hünerin var, remil atarak padişahın şu an nerede olduğunu söyleyebilirmisin?" deyince, Ahmet Ağa "Elbette söylerim diyerek remilini atmış ve şöyle demiş;
"Benim hesabıma göre padişah şu anda derya üzere olmalı, bir daha bakayım da yerini tam söyleyeyim."
Attığı remile gözlerini diken Ahmet Ağa, bir süre şaşkın şaşkın bakınıp, "Tuhaf şey! Padişah bu kayığın içinde görünüyor. Padişah ben olmadığıma göre o sizsiniz!" demiş ve IV. Murat' ın ayaklarına kapanmış.
IV. Murat, "Gerçekten hüner sahibiymişsin" demiş ve korkudan rengi solan adama bir soru daha sormuş; "Ama daha işin bitmedi. Şimdi bir remil daha at bakalım. Karaya çıkınca benim hangi kapıdan geçerek İstanbul' a gireceğimi söyle. Bunu yaparsan ödülün büyük olur. Ama yapamadın mı gerisini sen düşün artık!"
Ahmet Ağa üçüncü kez remilini atmış, ama bu kez hiçbir şey söylememiş. Remilde gördüklerini bir kağıda yazarak, katladığı kağıdı padişaha uzatmış.
"Hangi kapıdan gireceğiniz bu kağıtta yazılı hünkarım! Ama sizden dileğim, Kapıdan geçip kente girdikten sonra buna bakmanızdır."
Padişah kağıdı alıp cebine koymuş. Kayık karşı kıyıya varınca karaya çıkmış ve yakındaki surlarda nöbet tutmakta olan muhafızlara, surlarda hemen bir kapı açmalarını buyurmuş. Muhafızlar, ellerinde kazma kürek hemen işe koyulmuşlar ve kısa sürede surların o bölümünde yeni bir kapı açmışlar. Padişah bu yeni açtırdığı kapıdan İstanbul' a girer girmez cebindeki katlanmış kağıdı çıkarıp okumuş ve hayretler içinde kalmış.
Kağıtta, "Yeni kapınız hayırlı uğurlu olsun padişahım!" diye yazılıymış.
IV. Murat' ın açtırdığı kapıya, bu sebeple "Yenikapı" adı verilmiş.