Sebelum tahun 2001, Kecamatan Kedaton merupakan kecamatan terluas di Kota Bandar Lampung yang meliputi Kecamatan Kedaton sendiri, Kecamatan Rajabasa, Kecamatan Labuhan Ratu, dan Kecamatan Tanjung Senang sekarang. Kecamatan Kedaton telah beberapa kali mengalami pemekaran: pada tahun 2001, kecamatan Kedaton dimekarkan menjadi kecamatan Kedaton, Tanjung Senang, dan Rajabasa, dan pada tahun 2012, kecamatan Kedaton mengalami pemekaran wilayah lagi menjadi kecamatan Kedaton, Labuhan Ratu, dan Way Halim. Kecamatan Kedaton sendiri pada tahun 2012, mengalami penambahan kelurahan dari kecamatan Tanjung Karang Pusat, yaitu kelurahan Penengahan dan kelurahan Penengahan Baru (yang dimekarkan dari kelurahan Penengahan).
