North Myrtle Beach High School was evacuated around 12:30 p.m. Monday afternoon following a bomb threat, according to Sgt. Robert Kegler with Horry County police.