Chùa được dựng vào năm 1936 ở làng Kon hin B’lao, lúc đầu chỉ là một thảo am bằng tranh tre do một số Phật tử tại địa phương tạo dựng. Đến năm 1945, ngôi thảo am được xây thành một ngôi chùa nhỏ bằng gỗ ván, ông Nguyễn Đình Tín được cử giữ chức Chi hội trưởng chùa Phật học Kon hin B’lao mang tên Phước Huệ.
Cuối năm 1948, Thầy Thích Đường Hạnh được Hội Phật học Trung Việt cử về trụ trì ngôi chùa. Năm 1952, nhân chùa Linh Sơn (Đà Lạt) tổ chức đúc đại hồng chung và chú tượng đức Bổn sư, Phật tử của chùa đã quyên góp các vật dụng bằng đồng, vàng để đúc đại hồng chung nặng 265,5kg và tổ chức lễ thỉnh chuông từ Đà Lạt về Bảo Lộc vào ngày 27 – 01 – 1953.
Các thầy trụ trì kế tiếp là Thích Viên Nhơn, Thích Phước Nhơn, Thích Tín Tấn. Từ năm 1968, thầy Thích Thiện Giải đã được bổ nhiệm chức vụ Chánh đại diện Phật giáo tỉnh. Thầy đã quan tâm tu sửa ngôi chùa, tổ chức các sinh hoạt Phật giáo trong tỉnh đi vào nền nếp.
Thầy Thích Thái Thuận được cử về trụ trì chùa từ năm 1988. Năm 1990, thầy cho xây dựng nhà Linh và chuẩn bị công việc đại trùng kiến ngôi chùa. Ngày 14 – 02 – 1992, lễ đặt đá trùng kiến chùa Phước Huệ được tổ chức trọng thể. Ngôi chánh điện được xây dựng quy mô bằng bê-tông cốt thép, có chiều ngang 19m, chiều dọc 40m, tầng trên thờ Phật, tầng dưới làm giảng đường, 2 bên là tháp đại hồng chung và trống, giữa là tháp Đa Bảo cao 34m.
Năm 1994, chùa xây dựng ngôi Tăng đường khang trang có chiều ngang 11m, chiều dài 24m, và năm 1996, làm lễ đặt đá xây cổng tam quan. Trong năm 1996, chùa còn tổ chức đúc tượng đức Phật Thích-ca Mâu-ni bằng đồng cao 3,1m, nặng 2,7 tấn; đại hồng chung nặng 1100 kg, chuông gia trì nặng 220 kg, báo chúng nặng 110 kg. Qua năm 1997, chùa tổ chức đắp tượng đài Di Lặc cao 3,50m ở sân trước chùa.
Phật điện rộng rãi được bài trí tôn nghiêm. Chính giữa tôn trí đức Phật Thích Ca Mâu Ni, hai bên thờ Bồ tát Văn Thù và Bồ tát Phổ Hiền. Ở Phật điện có nhiều bức phù điêu về sự tích chư Phật, Bồ tát. Chùa đã tổ chức trọng thể lễ cung đón Xá lợi Phật từ Thái Lan về ngày 24 – 6 – 2001.
Xem thêm: Các khách sạn tại Lâm Đồng
Chùa đã tổ chức lễ lạc thành vào ngày 14 – 3 – 1998. Ngày nay, chùa là một danh lam của tỉnh Lâm Đồng. Chủ nhật hằng tuần, hằng trăm Phật tử tại địa phương về chùa nghe giảng pháp, thọ bát quan trai giới, sinh hoạt gia đình phật tử… Chùa thường xuyên đón tiếp nhiều Tăng Ni, Phật tử, du khách trong nước và nước ngoài đến tham quan, chiêm bái.
