SD Negeri 01 Koto Baru merupakan Sekolah Dasar tertua di Kecamatan Koto Baru. Sekolah ini berdiri pada tahun 1946 setelah Bangsa Indonesia merdeka. Pertama kali Sekolah ini didirikan di Pasar Koto Baru sebelah utara lokasi sekolah pada saat ini.

Sekarang SD Negeri 01 Koto Baru Terletak di Jorong Pasar Koto Baru, Kenagarian Koto Baru Kabupaten Dharmasraya. Dibangun di atas tanah seluas 1.600 M². Dengan sertifikat hak milik atas nama Hj. Adam dan H. Amat. SD Negeri 01 Koto Baru pada mulanya bernama Sekolah Dasar Koto Baru, yang terdiri dari enam lokal yang masih semi permanen.

Pada tahun 1972 karena jumlah murid yang terlalu banyak dan ruangan tidak mencukupi, maka SD Koto Baru dibagi menjadi dua sekolah yaitu SD Negeri No. 1 Koto Baru dan SD Negeri No. 2 Koto Baru, yang pada saat itu statusnya langsung dinegerikan. SDN No. 01 Koto Baru terdiri dari 4 lokal dan SDN No. 2 Koto Baru juga terdiri dari 4 lokal.

Karena adanya pengembangan pasar Koto Baru, kemudian SDN No. 2 Koto Baru dipindahkan ke Jorong Koto, Koto Baru. Sejak saat itu jumlah lokal di SD No. 01 Koto Baru menjadi delapan lokal.

Pada saat dibangun SDN No. 1 Koto Baru dikepalai oleh Anwar Karim. Kemudian dilanjutkan dengan Nasrul Yusuf, Syadiwar, Syarifunis dan pimpinan wanita pertama yaitu Hj. Syafrida. Sekarang SD Negeri 01 Koto Baru dikepalai oleh Suyadi, S.Pd.

Pada tahun 1975 halaman sekolah diperluas melalui kesepakatan Pemilik Tanah, Pemuka Masyarakat, Wali Nagari dan Muspika Koto Baru. Proses pembangunan SD No. 01 Koto Baru Menjadi yang dipergunakan untuk kegiatan belajar mengajar oleh masyarakat sekitar Nagari Koto Baru. Sekarang SDN No. 1 Koto Baru berubah menjadi SD Negeri 01 Koto Baru setelah mengalami beberapa perubahan.