Sebuah legenda yang berawal pada jaman kerajaan Mataram, Ketika itu Kerajaan Mataram di bawah kekuasaan Prabu Danang Sutowidjojo yang mempunyai gelar Panembahan Senopati. Pada suatu Ketika Prabu Danang Sutowidjojo memerintahkan juru tani untuk memanggil Ki Ageng Panjalu agar menghadap sang raja. Diterimalah perintah dari raja supaya Ki Ageng Panjalu Bersama rombongan untuk mengadakan perjalanan ke seberang kidul lewat Ponorogo-Trenggalek-Bonorowo, dan selanjutnya menuju Kabupaten Pasuruan.

                Perjalanan dilakukan berhari-hari bahkan berminggu-minggu, singkat cerita pada suatu hari tibalah Ki Ageng Panjalu beserta rombongan di tempat yang disebut Bonorowo. Disana terdapat sebuah gubug yang nyaman untuk disinggahi, gubug tersebut adalah milik dua orang bersaudara yaitu Ki Surono dan Ki Sirani. Gubug yang begitu sejuk nyaman untuk beristirahat setelah menempuh perjalanan jauh dan melelahkan. Di sekitar gubug dan sejauh mata memandang, Ki Ageng Panjalu dan rombongan terpesona dan kagum dengan pemandangan yang ada di depan mata. Bertanyalah Ki Ageng Panjalu kepada kedua orang tersebut, “Ki Sanak… siapa gerangan yang menanam bunga sepanjang jalan yang amat elok indah seperti ini…?” Dijawablah oleh mereka bahwa merekalah yang menanam dan merawatnya.

                Taman yang membentang mulai dari Sekolah Dasar Negeri Tamanan sampai Kali Jenes ditanami aneka bunga yang harum semerbak mewangi, rupanya telah memikat hati sang Ki Ageng Panjalu beserta rombongan. Bahkan sering singgah di taman itu, bahkan beliau berpesan kepada setiap orang di Mataram untuk melihatnya, hingga akhirnya dikenal oleh banyak orang karena sangat indah mempesona. Dengan adanya taman yang luas dan elok edipeni itu, maka disebutlah “Tamanan” yang sekarang menjadi Kelurahan Tamanan.