El recorregut del Camí de la Costa comença a Irun, creua el Bidasoa, tot passant per ports tan importants com Hondarribia, Sant Sebastià, Zarautz i Zumaia. Continua vorejant tota la costa cantàbrica a través de vil•les com ara Castro Urdiales, Laredo, Santoña, Noja, Santander, Santillana del Mar o San Vicente de la Barquera. A la ria de Tina Mayor s'inicia el tram asturià, que passa per ciutats com ara Llanes, Ribadesella, Gijón, Avilés o Vegadeo, i hi ha diversos enllaços amb Oviedo. Un cop a la capital asturiana, el pelegrí continua cap a Ribadeo. A la ria de l'Eo, que delimita la frontera entre Astúries i Galícia, se succeeixen les ciutats de Ribadeo, Lugo, Vilanova de Lourenzá o Mondoñedo, Vilalba, fins a Arzúa, on el camí es troba amb la ruta del Camí Francès, molt a prop de Santiago de Compostel•la.
La consolidació d'aquesta ruta de pelegrinatge va implicar el sorgiment de grans establiments religiosos, com ara les catedrals de Bilbao i de Mondoñedo, així com monestirs en què sempre hi havia lloc per a l'acollida de pelegrins, com ara Sobrado dos Monxes, i les col•legiates de Ziortza i Santillana del Mar.