Con vistas a reforzar las fronteras y hacer realidad un viejo sueño, la creación de un puerto por el cual pudiera comerciar y explotar las lanas navarras y aragonesas, y dado que tal puerto precisaría ser defendido por un burgo amurallado, el monarca navarro Sancho VI (conocido como 'el Sabio') decidió aplicar a San Sebastián, hacia 1180, el mismo Fuero que tan eficazmente había servido para repoblar Jaca (1135) y Estella (1164).