Trường Tiểu học Nguyễn Bỉnh Khiêm được thành lập theo Quyết định số 139/QĐ-UB ngày 21 tháng 02 năm 1998 của Ủy ban nhân dân Quận 1.
Trường có tổng diện tích 4321 m2 gồm 42 phòng học và đầy đủ các phòng chức năng như: phòng vi tính, phòng y tế, phòng hành chính, phòng câu lạc bộ, phòng Dyned, phòng Apollo, phòng Tiếng Anh, phòng thư viện Intranet, phòng thiết bị, phòng giáo viên và hội trường.
Nhà trường luôn được sự quan tâm của Ủy ban nhân dân Quận 1, Phòng Giáo dục và Đào tạo; cấp ủy Đảng; chính quyền địa phương và sự phối hợp nhiệt tình từ cha mẹ học sinh trong việc giáo dục và chăm lo cho học sinh.
Đa số giáo viên của trường đạt trình độ trên chuẩn, yêu nghề, mến trẻ, luôn học hỏi, tìm tòi và vận dụng phương pháp, hình thức tổ chức dạy học phát huy tính tích cực của học sinh. Chất lượng giáo dục của trường ngày càng nâng cao. Nhà trường rất được sự tín nhiệm của cha mẹ học sinh. Nhiều năm liền, nhà trường được công nhận Tập thể Lao động Xuất sắc; đạt Bằng khen của Ủy ban nhân dân Thành phố; Đơn vị dẫn đầu phong trào thi đua cấp Tiểu học; đạt Cờ thi đua Chính phủ, Bộ; Huân chương Lao động hạng Nhất, Nhì, Ba; các đoàn thể xếp loại vững mạnh, xuất sắc; phong trào thể dục thể thao nhiều năm liền đạt tiên tiến cấp quận, thành phố. Năm học 2019-2020, trường được Sở Giáo dục và Đào tạo TP.HCM công nhận đạt Kiểm định chất lượng giáo dục cấp độ 1.
