This study investigates the impact of relationship marketing on customer loyalty in the banking sector, focusing on NIB International Bank in Addis Ababa, Ethiopia. It identifies key dimensions of relationship marketing—trust, communication, competence, conflict handling, and commitment—and their significant positive correlations with customer loyalty. The findings underscore the need for banks to enhance their marketing strategies and improve customer relations to remain competitive in a growing and challenging market.