Desa Paduraksa adalah Desa yang terbentuk pada tahun 1962 dan menjadi Kelurahan pada tahun 1982, yang terletak di wilayah Kecamatan Pemalang Kabupaten Pemalang yang memiliki 8 RW dan 34 RT. Wilayah Desa Paduraksa membujur dari arah utara ke selatan dengan luas wilayah ± 200 Ha. Secara geografis wilayah Desa Paduraksa terletak diantara 109°17’30” – 109°40’30” Bujur Timur (BT) dan 6°52’30” – 7°20’11” Lintang Selatan (LS). Disebelah utara Desa Paduraksa berbatasan dengan Desa Sewaka, Kecamatan Pemalang, Kabupaten Pemalang. Di sebelah timur berbatasan dengan Desa Pegongsoran, Kecamatan Pemalang, Kabupaten Pemalang. Disebalah selatan berbatasan dengan Desa Surajaya, Kecamatan Pemalang, Kabupaten Pemalang, dan di sebalah barat berbatasan dengan Desa Kramat, Kecamatan Pemalang, Kabupaten Pemalang.
Jarak Desa Paduraksa menuju pusat Pemerintahan:
- Jarak dari Pusat Pemerintahan Kecamatan: 2 Km
- Jarak dari Pusat Pemerintahan Kota: 8 Km 3. Jarak dari kota / Kabupaten: 8 Km
- Jarak dari Ibukota Provinsi : 130 Km
Pada zaman dahulu terdapat seorang ulama bernama Syech Maulana Maghribi, la berjalan dan terus berjalan untuk mencari jati diri. Perjalanan panjang yang dilalui dari arah terbitnya matahari, la memiliki pengikut dalam menemani setiap langkah perjalanannya. Hingga suatu hari tibalah la di suatu daerah yang kemudian dinamakan Paduraksa. Di daerah tersebut terdapat perdebatan luar biasa antar pengikutnya, akan tetapi bukan merupakan suatu perdebatan yang negatif melainkan perdebatan positif untuk mencari sir (rasa). Perdebatan tersebut terjadi dalam membuat suatu kemufakatan.
Karena Perdebatan yang terjadi di daerah tersebut merupakan sebuah perdebatan positif maka perdebatan tersebut dijaga (direksa). Oleh karena Itu Syech Maulana Maghribi menyebut daerah tersebut sebagai daerah Paduraksa. Paduraksa sendiri dibagi menjadi empat bagian (dukuh) yaitu Paduraksa, Karanggandul, Kuli dan Sirau (sirahu).