La primera mención escrita sobre Lezo data según el historiador Pablo Gorosábel del privilegio de términos de la fundación de la villa de Fuenterrabía en 1203.