Penyakit jantung merupakan salah satu penyakit dengan tingkat kejadian yang cukup tinggi sehingga diperlukan upaya untuk membantu proses penentuan kondisi pasien secara lebih terstruktur. Penelitian ini bertujuan untuk melakukan klasifikasi penyakit jantung berdasarkan data rekam medis pasien dengan menggunakan metode Naive Bayes. Pada tahap implementasi digunakan Gaussian Naive Bayes karena data yang digunakan seluruhnya berbentuk numerik. Data yang digunakan berjumlah 297 data pasien yang selanjutnya dibagi menjadi data latih dan data uji dengan perbandingan 80% dan 20%. Berdasarkan hasil pengujian yang dilakukan, metode menghasilkan nilai akurasi sebesar 88,33% pada data uji. Hasil tersebut menunjukkan bahwa metode Naive Bayes dapat digunakan sebagai pendekatan awal dalam proses klasifikasi penyakit jantung. Untuk penelitian selanjutnya, disarankan agar dilakukan pengujian menggunakan metode lain atau jumlah data yang lebih besar guna memperoleh hasil yang lebih optimal.