Trường Tiểu học Cát Bi được thành lập theo quyết định số 365/QĐ-UBND ngày 19/8/1991 của UBND quận Ngô Quyền.

Từ đó đến nay trường luôn có quy mô từ 36 đến 56 lớp với số học sinh từ 1380 đến 2376 em.

– Từ tháng 5 năm 2003 trường được chuyển giao về quận mới Hải An.

– Từ tháng 8/1991 đến tháng 8/2001: Trường do đồng chí Nguyễn Văn Chiến làm Hiệu trưởng. Thời kỳ này trường nhiều năm được công nhận là Trường Tiên tiến cấp Quận.