Năm 1958 Trường Tiểu học An Cựu được mang tên là Trường Tiểu học Sao Mai,nơi đây vốn là khu Trại Gia Binh của Đại đội 251 Vận tải thuộc quân đội ngụy Sài gòn.Người hiệu trưởng đầu tiên của trường là Ông Nguyễn Kinh Luân,một sĩ quan mang quân hàm trung úy được biệt phái xây dựng cơ sở vật chất tạo dựng môi trường giảng dạy ,học tập chủ yếu cho con em của khu gia binh đó.
Tuy giữ chức vụ hiệu trưởng nhưng bao nhiêu công việc đều giao cho người phó hiệu trưởng tên là Lê Hoan.
Lúc sơ khai này,trường chỉ bao gồm 3 phòng học phục vụ 3 lớp :Lớp Năm ,Lớp Tư,Lớp Ba (Lớp 1,2,3 hiện nay),các phòng học này hiện nay nằm trên phần đất của Cty Cổ phần Cơ khí Phú Xuân ,để giảng dạy cho 3 lớp này,hội đồng nhà trường gồm:
Hiệu trưởng:NGUYỄN KINH LUÂN
Phó hiệu trưởng: LÊ HOAN
6 G/v là:Hà Thân Tòng,Phan Văn Đôn,Nguyễn Văn Quang,Nguyễn Văn Thành,và 2 cô giáo :Nguyễn Thị Kim Dung;Lê Thị Thân.
Năm 1960, Trường được xây dựng khang trang nằm trên khu đất hiện nay,bao gồm 10 phòng học và 1 phòng hội đồng+Phòng Hiệu trưởng,lúc này trường phát triển thu nhận thêm số học sinh dân sự chung quanh khu vực An Cựu ,tổng số học sinh trung bình hằng năm là 800 h/s( bao gồm 2 lớp Ấu Trĩ )
Năm 1961 Trường được cơ cấu nhân sự như sau:
HIỆU TRƯỞNG : LÊ HOAN
PHT :TRẦN THI TRONG
Giáo viên có 23 người trong đó có 2 cô giáo phụ trách Ấu trĩ viện (Nguyễn Thị Liên và Nguyễn Thị Minh Mẫn )2 cô giáo này đều là sĩ quan Ngụy;Nhân viên cai trường là 2 hạ sĩ quan :Nguyễn Đăng Toa và Lê Chư
Trường tiếp tụcgiảng dạy cho đến ngày 30/4/1975
Tuy nhiên về quản lý thì đến năm 1974 Ông Hiệu trưởng Lê Hoan bàn giao chức vụ này cho Ông Lê Hữu Thọ(Ông Lê Hoan trúng cử vào Hội Đồng dân biểu Tỉnh Thừa thiên và thôi công tác trong ngành giáo dục).
