Sejarah Kelurahan Tanjung Agung disusun berdasarkan fakta yang ada, dan dari beberapa orang tua – tua kampung yang masih hidup dan berdomisili di Bandar Lampung. Menurut keterangan orang tua – tua kampung Kelurahan Tanjung Agung merupakan daerah dataran yang ditanami buah kemiri oleh sebab itu Kelurahan Tanjung Agung dahulu bernama Umbul Kemiri. Pada awalnya Kelurahan Tanjung Agung merupakan bagian dari Kampung Kedamaian, setelah adanya pemecahan wilayah pada tahun 1966 barulah Kampung Umbul Kemiri berubah menjadi Kelurahan Tanjung Agung hingga saat ini.

Berdasarkan keterangan diatas maka dalam menyususn monografi Kelurahan Tanjung Agung pada saat masih bernamaUmbul Kemiri yang dipimpin oleh kepala desa Noto Mawardi (Alm). Kelurahan Tanjung Agung adalah salah satu kelurahan yang ada di Kecamatan Tanjungkarang Timur yang beralamatkan di Jalan Cendrawasih I No. 20 Kelurahan Tanjung Agung saat ini telah terjadi pemekaran menjadi dua kelurahan pada bulan September 2012, setelah pemekaran tersebut muncul kelurahan baru yang diberi nama Kelurahan Tanjung Agung Raya.
Adapun batas-batas wilayah Kelurahan Tanjung Baru adalah sebagai berikut :
- sebelah Utara berbatasan dengan Kelurahan Sawah Brebes
- sebelah Timur berbatasan dengan Kelurahan Tanjung Agung Raya
- sebelah Selatan berbatasan dengan Kelurahan Kota Baru
- sebelah Barat berbatasan dengan Kelurahan Kebon Jeruk

Riwayat Kepemimpinan Keluarahan Tanjung Agung :
1. Dari tahun 1966 s/d tahun 1979, dijabat oleh Bapak Noto Mawardi
2. Dari tahun 1980 s/d tahun 1981, dijabat oleh Bapak Nawawi
3. Dari tahun 1982 s/d tahun 1996, dijabat oleh Bapak Rachmatullah
4. Dari tahun 1997 s/d tahun 2008, dijabat oleh Bapak Kasir Muchtar
5. Dari tahun 2008 s/d tahun 2008, dijabat oleh Bapak MS. Gur
6. Dari tahun 2008 s/d tahun 2010, dijabat oleh Bapak Alirman Arsyad
7. Dari tahun 2010 s/d tahun 2011, dijabat oleh Bapak Hasan Basri
8. Dari tahun 2011 s/d tahun 2017, dijabat oleh Bapak M. Helmi, S.H
9. Dari tahun 2019 s/d tahun 2022, dijabat oleh Bapak MARHEDI
10. Dari tahun 2023 s/d Sekarang dijabat oleh Bapak SUPRIADI, S.H