Legenda dan sejarah pembangunan Desa Kutalanggeng adalah salah satu Desa induk yang ada di kecamatan Tegalwaru kmudian pada tahun 1981 di mekarkan menjadi 2 Desa yaitu : Desa Kutalanggeng dan Desa Kutamaneuh kemudian pada tahun 1983 di mekarkarkan lagi menjadi 2 Desa yaitu Desa Kutalanggeng sebagai induk dan desa Cintawargi, dan Desa Cintalaksana pun di mekarkan lagi menjadi 4 Desa, dan sekarang ada pemekaran wilayah kecamatan, yaitu Kecamatan Pangkalan dan Tegalwaru, dan Desa Kutalanggeng masuk ke wilayah Kecamatan Tegalwaru.