Được thành lập từ tháng 8 năm 1988, trường mang tên trường Phổ thông cơ sở Phương Mai. Đến tháng 9 năm 1933 – 1994 chính thức là trường Tiểu học Phương Mai, nằm trên địa bàn phường Phương Mai - Quận Đống Đa – Hà Nội.
Trường Tiểu học Phương Mai có tổng diện tích khoảng 5000 m2, gồm 29 phòng học đạt chuẩn, 2934 m2 sân trường và các phòng chức năng khác…
Số học sinh hàng năm của trường từ 1200 – 1300 em. Năm học 2005 – 2006 trường có 29 lớp học 2 buổi/ngày.
Trường Tiểu học Phương Mai có mô hình bán trú đầu tiên của Quận Đống Đa. Sau khi được tách riêng thành trường tiểu học, tập thể sư phạm nhà trường dưới sự dẫn dắt của BGH đã quyết tâm phấn đấu, xây dựng trường liên tục đạt được những thành tích cao đáng tự hào