Berdiri sejak tanggal 22 Maret 1989. BPR Lestari ketika itu berkantor di Jalan Setiabudi Kuta.
Seiring dengan perkembangannya dengan Manajemen baru Pada tahun 1999, BPR Lestari dipimpin oleh Bpk. Alex P Chandra. Nama BPR Lestari Diperkenalkan dengan tagline "Aman, Praktis & Menguntungkan"