Puskesmas Gending sebelumnya bernama “PUSKESMAS TERMINAL”
Beralamat di jalan Veteran no 1. Dinamakan Puskesmas Terminal karena terletak diterminal Gresik (waktu itu) dan lokasinya didesa Singosari, sebelah timur dari perempatan Mc D. tempat itu sekarang sudah beralih fungsi menjadi pertokoan dan perkantoran.
Sejak pindah lokasi di jalan Veteran no 175A Kebomas Gresik pada tahun 1998, Puskesmas Terminal berubah nama menjadi PUSKESMAS GENDING. Dinamakan Puskesmas Gending karena terletak didesa Gending.
Pindahnya Puskesmas tidak mempengaruhi system administrasi maupun wilayah kerja. Wilayah binaan tetap meliputi 10 desa/kelurahan yang ada di sebelah Timur dan selatan dari peta wilayah kecamatan Kebomas. Yang berubah pada awal kepindahan adalah jumlah kunjungan menjadi melorot tajam. Hal ini dimungkinkan karena lokasi baru ini jauh dari pemukiman penduduk dan rawan terjadi kecelakaan.
Tahun berikutnya puskesmas Gending mengalami perubahan yang significan. Mulai macam pelayanan hinggga Program inovatif pendukung puskesmas. Contoh : semula hanya ada Poli Umum, Poli Gigi dan KIA. Tahun 2005 ada Poli Anak, tahun 2007 ada fasilitas UGD, tahun 2008 ada Poli Deteksi Dini Kanker, tahun 2009 ada pelayanan Persalinan (Ruang Bersalin),tahun 2010 ada rintisan : Ruang Konsultasi Gizi Balita, Ruang Konseling, Ruang Deteksi Dini Tumbuh Kembang , R. Pelayanan Haji.
Meski ada beberapa Program pelayanan yang belum optimal, namun semua itu membuat Puskesmas Gending menjadi lebih mampu menjawab kebutuhan masyarakat sekitar.
Puskesmas gending mulai mengadakan pembenahan lokasi yang semula hanya kecil (Bangunan induk berbentuk U) diperluas. Pertama kali diperluas untuk bangunan kantor dibelakang sendiri, menggunakan dana anggaran pemda th 2003.
Tahun 2008 kembali mendapat anggaran pembangunan, kali ini untuk renovasi rumah dinas dan bangunan baru di samping kiri dari bangunan induk puskesmas.