Puskesmas adalah lembaga pelayanan kesehatan milik pemerintah untuk menangani kesehatan individu dan masyarakat pada tingkat pertama. Salah satu tugas puskesmas selain sebagai fasilitas layanan kesehatan ialah melakukan pencatatan terhadap tindakan pelayanan kepada pasien yang dokumen pencatatannya disebut dengan rekam medis. Data rekam medis hanya digunakan untuk melakukan pelaporan kepada dinas kesehatan dan disimpan sebagai tumpukan data. Belum ada upaya untuk menggali informasi dari data rekam medis tersebut. Maka dari itu dilakukan pengolahan data rekam medis menggunakan K-Means Clustering untuk membagi data pasien dalam beberapa kelompok dengan tujuan memperoleh informasi dari data rekam medis. Langkah yang dilakukan adalah preprocessing data rekam medis, mengimplementasikan algoritma K-Means clustering ke dataset rekam medis, kemudian mengevaluasi menggunakan Davies Bouldien Index untuk menentukan klaster optimal. Hasil dari penelitian ini yaitu menghasilkan 2 klaster sebagai klaster optimal dengan nilai DBI yaitu 0,009863115. Klaster pertama terdiri dari 5234 data dan klaster kedua terdiri dari 5563 data. Pada klaster pertama jenis penyakit infeksi dan parasit paling banyak diderita dan pasien terbanyak berasal dari Dusun Nglarang. Klaster kedua jenis penyakit pada sistem sirkulasi banyak diderita dan pasien terbanyak berasal dari Dusun Gunturan. Kategori usia Dewasa dan Jenis kelamin perempuan lebih mendominasi pada klaster pertama maupun kedua.