This study examines the effect of sharia compliance, service quality, customer trust and customer satisfaction towards customer loyalty on the customers of the Islamic People's Financing Bank in Central and East Java provinces in Indonesia. A total of 390 financing customers of Islamic Rural Banks (IRBs) were taken as samples using the cluster random sampling method. The analysis was performed using a factor-based structural equation model. The findings of this study have revealed that sharia compliance, service quality, customer trust and customer satisfaction have significant and direct effects on customer loyalty. The management of IRBs must take proactive actions in managing the Islamic banking transactions since sharia compliance, service quality, customer trust and customer satisfaction are vital determinants of the loyalty of IRBs customers in Indonesia.