Asal usul Kelurahan Tanjungrejo

Dahulu lingkungan di pemerintahan kota ada 5, kemudian sesuai undang-undang no 5 tahun 1979 lingkungan 5 dibagi menjadi 4 kelurahan yaitu Kelurahan Tanjungrejo , Kelurahan Gading Asri, Kelurahan Bareng dan Kelurahan Pisang Candi.

Kelurahan Tanjungrejo berdiri pada tanggal 1 Juni 1981 yang mana masih ikut dalam Kecamatan Klojen. Pertama kali berdiri Kelurahan Tanjungrejo terletak di jalan IR.Rais dengan status bangunan masih menyewa dengan lurah Bapak Muchin. Setelah itu Kelurahan Tanjungrejo pindah di jalan Mergan raya gang 19 yang mana bangunan tersebut juga masih menyewa dengan lurah Bapak Manan Yasin. Kemudian Kelurahan Tanjungrejo pindah dan menetap ke jalan Terusan Mergan Raya no 1 dengan Lurah Bapak Manan Yasin. Lurah ketiga yaitu Bapak Afandi, Lurah ke empat yaitu Bapak Usman Hadi, Lurah ke lima Bapak Suwardi, Lurah ke enam Bapak Isnaini,Lurah ke tujuh Bapak Pio, Lurah ke delapan Bapak Lalu,Lurah ke sembilan Bapak Hani,dan Lurah ke sepuluh Bapak Ajis.