Penelitian ini bertujuan untuk menguji determinan loyalitas nasabah pada bank Syariah di Kota Madiun. Determinan loyalitas nasabah yang diteliti meliputi kinerja pelayanan dan kepuasan nasabah. Jika kinerja pelayanan yang disampaikan bank sesuai harapan nasabah, maka nasabah akan merasa puas. Kepuasan menjadi dasar yang baik bagi nasabah untuk mengulang kembali penggunaan jasa bank terkait. Kepuasan nasabah pada tahap berikutnya akan menciptakan loyalitas pelanggan. Penelitian menggunakan data primer dan instrumen pengambilan data berupa kuesioner.  Teknik penghitungan sampel menggunakan rumus Slovin sehingga diperoleh sampel sejumlah 138 orang nasabah. Penelitian memanfaatkan teknik accidental sampling untuk menetapkan sampel. Analisis regresi berganda digunakan untuk menganalisis data. Hasil penelitian menunjukkan bahwa kinerja pelayanan berpengaruh terhadap loyalitas nasabah Bank Muamalat, Tbk. Cabang Madiun. Kepuasan berpengaruh terhadap loyalitas nasabah Bank Muamalat, Tbk. Cabang Madiun. Kinerja pelayanan dan kepuasan secara simultan berpengaruh terhadap loyalitas nasabah Bank Muamalat, Tbk. Cabang Madiun