Lanestosa, Bizkaiko herri txikiena bada ere, hiribildua izan da XIII. mendetik. Denboraren eraginari osorik eutsi dio, interes nabarmeneko lekuetan antzeman dezakegun moduan, hala nola harriztatutako Erdi Aroko kaleetan, balkoi luzeetako etxeetan, Gaztela eta Laredoko portua lotzen zituen zubi zaharrean edota antzinako labe karegilean.

Historiaren lekuko izan da Lanestosa aspalditik. Los Judíos kobazuloaren barnealdean Europako Paleolitoko arteari buruzko lehen interpretazio zentroa dago: Koben Koba. Leizea Karlos V.ak Yusteko monasterioraino Lanestosa jarraitutako azkeneko ibilbidetik oso gertu dago.