Puskesmas Wiradesa didirikan pada tahun 1969 dan bertanggung jawab dalam upaya kesehatan tingkat pertama di wilayah Kecamatan Wiradesa. Puskesmas Wiradesa menjadi PPK BLUD tahun 2016 dan mendapat Akreditasi Paripurna tahun 2019 dan tahun 2023.

Puskesmas Wiradesa terletak di Kelurahan Mayangan yang termasuk wilayah Kecamatan Wiradesa Kabupaten Pekalongan. Wilayah kerja Puskesmas Wiradesa merupakan wilayah Kecamatan Wiradesa yang terletak di dataran rendah pantai utara Jawa sekitar 4-6 m diatas permukaan air laut pada 60°52'46” – 6°56”30” LS dan 109°35'28” - 109°38'20” BT.

Luas wilayah kerja Puskesmas Wiradesa seluruhnya ± 1.270.277 Ha, Dengan curah hujan 18 – 356 mm/th dan suhu 21 – 350C di tahun 2015. Jumlah kelurahan/desa di wilayah kerja Puskesmas Wiradesa adalah 5 Kelurahan dan 11 Desa sebagai berikut :