1910년 6월 21일 개화의 물결을 타고 영덕군수 구종명의 주장으로 권상범이 사립 협창학교를 개교하였다. 설립 당시 교사는 교장을 포함 6명이었고, 학생은 44명이었다. 같은 해 7월 24일 공립보통학교의 설립 인가를 받아 그 해 9월 1일 영해보통공립학교로 개명하여 3학급으로 개교식을 거행하였다.
1919년 교사를 증축하여 이듬해에는 4학급을 편성하는 등, 이후 학급 수는 계속 늘어나 1939년에는 14학급에 이르렀다. 1938년 4월 1일 조선교육령 개정에 따라 교명을 성내공립심상소학교로 변경하였다. 1996년 3월 1일 영해초등학교로 교명을 변경하고 2009년 3월 1일 교육과학기술부 지정 농산어촌 종일돌봄학교로 지정되어 2년차 시범학교를 운영하였다.
교훈은 ‘성실’이다. 교목은 은행나무이고 교화는 국화이다. 2010년 4월 현재 일반학급 15학급, 특수반 1학급, 유치원 1학급이 있으며, 축산 분교장에 일반학급 3학급, 유치원 1학급이 있다. 학생 수는 본교에 378명, 축산 분교에 5명으로 모두 383명이 재학하고 있다. 교직원은 교원 29명, 일반직 10명으로 39명이다. 2009년 2월 20일 제 96회 졸업식을 하였고, 총 15,104명의 졸업생을 배출하였다.