로마 제국 기간 동안에 바스크인이 살았으며 로마 초기의 부족이 피레네 비탈면의 남부 지방에 거주하였다. 바스크 어와 전통은 이들 로마 초기 사람들에 의해 출발하였다고 볼 수 있다. 아랍인들과 서고트족에 의해 정복당해 오랜 동안의 영향을 받았다. 778년 프랑크 왕국의 군대가 바스크군에 패배하면서 이 사태는 종결을 맞게 된다. 824년 이니고 아리스타가 팜플로나 국왕으로 초대되면서 나바라 왕국이 설립되었다. 산초 3세까지 왕국이 이어졌다. 현재의 나바라주 뿐만 아니라, 바스크, 라리오하주, 칸타브리아주, 카스티야이레온주, 아라곤주 일부까지 그 영역이 방대하였다. 그러나 후대에 와서 분열에 이르게 되고 다시는 그 회복을 이루지 못하게 된다. 나바라 군대는 1212년 기독교 연합군과 함께 이슬람 대항 전쟁을 벌인다. 이후 이슬람의 세력은 줄어들었으며 나바라의 경우에도 별다른 진전 없이 1513년 스페인 왕국에, 일부 지역은 프랑스에 복속되었다.