Trường Mầm non Cẩm Nhung được thành lập lại vào ngày 10 tháng 8 năm 1999 theo Quyết định số 386/QĐ-UB ngày 10/8/1999 của UBND Quận Thanh Khê, là cơ sở được sát nhập từ nhà trẻ Hoa Đào và mẫu giáo Cẩm Nhung.

Là ngôi trường quốc lập đầu tiên được công nhận trường Chuẩn quốc gia mức độ 1 theo Quyết định số 7354/BGD&ĐT ngày 18 tháng 9 năm 2007 của Ủy ban nhân dân thành phố Đà Nẵng.

Tháng 6 năm 2011, 2016 trường được công nhận trường mầm non đạt Chuẩn Quốc gia mức độ 2 và vinh dự nhận Huân chương Lao động Hạng Ba của Chủ tịch nước khen tặng. Liên tục nhiều năm liền được Chủ tịch UBND thành phố tặng bằng khen. Năm học 2015-2016  được Chủ tịch UBND  thành phố tặng Cờ thi đua xuất sắc. Năm học 2017-2018, được Bộ GD&ĐT tặng Cờ thi đua là đơn vị xuất sắc tiêu biểu và được tặng Bằng khen “Đạt thành tích xuất sắc trong xây dựng môi trường Giáo dục lấy trẻ làm trung tâm, giai đoạn 2016-2018". Liên tục nhiều năm liền được Chủ tịch UBND thành phố tặng bằng khen và đạt danh hiệu tập thể lao động xuất sắc.