Ajaloolistes allikates esineb Altja (Haltia) küla esimest korda aastal 1465. Siis mainiti Oandu (Altja) jõe suudmes olevat kalapüügikohta, mis kuulus toona Annikvere mõisale. Altja küla esimesed talunikud võisid olla rootslased.
Tellijale
Altjal rannarahva elu uurimas ja kodumaiseid maitseid otsimas
Nimetatud tõik põhjendaks ka küla 1589. aasta nime, mis oli Rotzipäh. Nii nimetati Altja neeme, kuhu peale suurt näljahäda ja laastavat katku 17. sajandi algul saabusid järjekordsed elanikud. 1699. aasta kaardil kuulus suurem osa Altja külast juba Sagadi mõisale. Toonasel kaardil on loetavad kuus maja. 1858. aastal elas Altjal 12 peret. Külas käis elav kaubavahetus, eriti soomlastega, hiljem ehitati ka laevu, siiski oli rannakülale tüüpiliselt peamiseks elatusalaks kalandus.