Trường tiểu học Phan Bội Châu được thành lập từ năm 1954 là trường tư thục Phan Bội Châu học tại nhà sứ Cẩm Phả. Đến năm 1956 trường chính thức được xây dựng tại Khu II - phường CẩmThành - Thị xã Cẩm Phả - Tỉnh Quảng Ninh với 4 phòng học, 6 lớp tổng số 192 học sinh. Năm mới thành lập nhà trường chỉ có 1 cán bộ quản lí với 5 giáo viên có trình độ sư phạm dạy tiểu học.
Năm 1961 trường trở thành trường quốc lập với tổng số 8 lớp, 272 học sinh gồm 1 hiệu trưởng, 1 hiệu phó và 5 giáo viên có trình độ sư phạm dạy tiểu học.
Qua 59 năm xây dựng và phát triển, đến nay nhà trường đã có 19 lớp với tổng số 621 học sinh và 37 CB, GV. 59 năm qua đội ngũ giáo viên nhà trường với trình độ đào tạo trên chuẩn, luôn giữ vững truyền thống “Dạy tốt-học tốt”, trường luôn đạt danh hiệu trường tiên tiến và tiên tiến xuất sắc cấp tỉnh. Trường được các cấp, các ngành ghi nhận biểudương thành tích và tặng giấy khen, bằng khen, cờ thưởng. Năm học 2009 - 2010 trường được công nhận trường tiểu học đạt chuẩn quốc gia. Năm 2010 trường được công nhận Đơn vị văn hóa.
Cũng 59 năm qua nhà trường đã đào tạo được nhiều thế hệ học sinh trưởng thành có phẩm chất đạo đức tốt, có trình độ văn hoá khá giỏi. Nhiều em đã trở thành giáo viên, cán bộ quản lý, tiến sĩ, kỹ sư, bác sĩ,... đóng góp lớn cho công cuộc bảo vệ, xây dựng đổi mới đất nước.
* Một số thành tích nổi bật của nhà trường:
- Năm học 1989,1990, 1991, 1992 được Sở giáo dục Tỉnh Quảng Ninh tặng cờ đạt danh hiệu đơn vị tiên tiến xuất sắc.
- Năm học 1991 -1992 được tặng bằng khen của Liên đoàn lao động tỉnh Quảng Ninh về phong trào thi đua “Hai tốt” theo QĐ số 87/LĐLĐ ngày 4/11/1992.
- Năm học 1993 - 1994, 1996 - 1997 được tặng bằng khen của Công an tỉnh Quảng Ninh về thành tích xuất sắc trong phong trào “Toàn dân bảo vệ an ninh Tổ quốc” (QĐ số 8 ngày 28/2/1994, QĐ số 85/TĐKT ngày 28/1/1997).
- Năm 2005 CLB mĩ thuật đạt giải C vẽ tranh Di sản thế giới Vịnh Hạ Long với chủ đề Em yêu Vịnh Hạ Long”
- Năm 2007 CLB mĩ thuật được nhận bằng chứng nhận củaHội đồng đội TW về vẽ tranh tem tết.
- Năm học 2008 - 2009 được tặng bằng khen về phong trào thi đua lao động giỏi và phong trào xây dựng tổ chức công đoàn vững mạnh.
- Năm học 2009 - 2010 được SGD&ĐT tặng giấy khen hoàn thành xuất sắc nhiệm vụ năm học. Công đoàn vững mạnh xuất sắc nhận giấy khen của Liên đoàn lao động Thị xã; giấy khen của BCH liên đoàn lao động thị xã Đã có thành tích xuất sắc trong 3 năm (2008 - 2010) thực hiện Nghị quyết số 20 TW 6 (khóa X) của Đảng về “Tiếp tục xây dựng GCCN Việt Nam thời kỳ đẩy mạnh CNH, HĐH đất nước”.
- Năm học 2010 - 2011 được SGD&ĐT Quảng Ninh, UBND thị xã Cẩm Phả tặng giấy khen Đạt thành tích xuất sắc trong năm học. Công đoàn vững mạnh xuất sắc được LĐLĐ thị xã Cẩm Phả tặng giấy khen đã có thành tích xuất sắc trong phong trào thi đua lao động giỏi và xây dựng tổ chức công đoàn vững mạnh. Hội khuyến học thị xã tặng giấy khen Chi hội khuyến học trường Tiểu học Phan Bội Châu đạt danh hiệu “Đơn vị khuyến học tiêu biểu xuất sắc” giai đoạn 2009 - 2011.
- Năm học 2011 - 2012, trường đạt danh hiệu trường tiên tiến xuất sắc cấp Tỉnh được UBND tỉnh tặng giấy khen và Công đoàn giáo dục Việt Nam tặng bằng khen.
- Chi bộ đảng liên tục được khen thưởng là chi bộ đạt danh hiệu Chi bộ trong sạch vững mạnh xuất sắc tiêu biểu.
- Liên đội TNTP Hồ Chí Minh liên tục được công nhận liên đội tiên tiến xuất sắc, được nhận cờ, bằng khen, giấy khen.
Với những thành tích đã đạt được, thầy và trò trường tiểu học Phan Bội Châu luôn quyết tâm giữ vững và không ngừng phát triển nhà trường ngày càng lớn mạnh về mọi mặt để đóng góp vào sự nghiệp giáo dục của thành phố Cẩm Phả nói riêng và Tỉnh Quảng Ninh nói chung.