Rumah Sakit Medika Lestari berdiri tanggal 15 oktober 1994, berawal dari sebuah klinik yang bertempat di Jl. HOS Cokroaminoto Perum Pondok Lestari Blok C1 No.1-2, Ciledug Kota Tanggerang 15157. Medika Lestari hadir untuk memenuhi permintaan masyarakat akan kesehatan yang baik dan prima. Pada tahun 1997 Klinik Medika Lestari membangun gedung baru dan meningkatkan statusnya dari klinik menjadi Klinik Spesialis dan Rumah Bersalin Medika Lestari. Pada tahun 2005 Rumah Sakit Medika Lestari menambah fasilitas dan meningkatkan statusnya menjadi Rumah Sakit Ibu dan Anak (RSIA) dan selanjutnya pada tahun 2008 Rumah Sakit Medika Lestari meningkatkan statusnya menjadi Rumah Sakit Umum. Tahun 2012 Rumah Sakit Medika Lestari terus berkembang dengan Motivasi yang sangat tinggi serta kebersamaan dan kekompakan seluruh karyawan RS Medika Lestari, kini RS Medika Lestari sampai pada proses pembangunan serta pengembangan dari segi pelayanan serta fasilitas. Tahun 2017 sampai sekarang RS Medika Lestari sudah melayani Rawat Inap, Rawat Jalan, dan layanan 24 Jam (IGD, Radiologi, Laboratorium, Farmasi). Pada tahun 2023 RS Medika Lestari sudah terakreditasi paripurna.