Kelurahan Paoman resmi dibentuk pada tahun 1981 sebagai bagian dari pelayanan publik di wilayah Kecamatan Indramayu. Awalnya, wilayah Paoman masih tergabung dengan Kelurahan Margadadi sebelum dilakukan pemekaran.

Seiring waktu, Kelurahan Paoman terus berkembang dan hingga kini telah dipimpin oleh sejumlah Lurah, dengan kepemimpinan terbaru oleh Bapak Taskuri, SE (2024 – sekarang).

Secara geografis, Kelurahan Paoman berada di lokasi strategis, hanya sekitar 1 km dari pusat Kabupaten Indramayu, sehingga mudah dijangkau masyarakat. Wilayah ini berbatasan dengan Desa Pabean Udik di utara, Kelurahan Margadadi di selatan, Desa Penganjang di barat, serta Desa Karang Song di timur.

"Meningkatkan kualitas sumber daya manusia menuju masyarakat kelurahan paoman yang istimewa secara berkelanjutan".

1. Meningkatkan Kualitas Sumber Daya Manusia;

2. Meningkatkan Profesionalisme pelayanan segala Bidang;

3. Mengoptimalkan pemanfaatan Ruang Kota dan Pelestarian Keseimbangan Lingkungan;

4. Meningkatkan Kualitas dan Kuantitas pelayanan Sarana dan Prasarana ekonomi yang berdaya saing tinggi;

5. Meningkatkan Profesionalisme Aparatur dan Revitalisasi Kelembagaan Pemerintah Kelurahan yang Efektif dan Efisien menuju pemerintahan yang baik, bersih, berwibawa dan bebas dari KKN;