Esta vía, se ubica en la parte noreste del casco antiguo, va de norte a sur, desde el puerto pesquero, Muelle de La Marina, hasta la Calle Del Prado, confluyendo con las Calles Colón y Estrella, que la comunican con la Calle Astilleros.
Era de las últimas calles de la localidad hacía levante, y que lindaban sus puertas falsas con la zona del Molino y la ría, casi al nivel del mar. En la década de los años 40 durante la alcaldía de D. Juan Bautista Hernández Rubio, se levantó la calzada casi un metro, dado que con mareas de crecidas y pleamares, el agua entraba por toda esa zona de los astilleros, quedando las viviendas anegadas y para evitar aquella situación, se rellenaron y se levantaron las calles casi un metro, quedando las viviendas hundidas y para acceder a ellas, había que bajar varios escalones.
Durante la dictadura franquista, se le cambió el nombre de Calle Nueva del Molino por el de General Sanjurjo, D. José Sanjurjo Sacanell, natural de Pamplona, que nació el 28 de marzo de 1872 y falleció en Cascaes el 20 de junio de 1936 (Marqués del Rif) titulo que le concedió el Rey Alfonso XIII por su participación en la Guerra del Rif, concretamente en el desembarco de Alhucemas.
El General Sanjurjo, ocupó importantes puestos militares durante la monarquía Alfonsina, en la dictadura de Primo de Rivera y en los primeros tiempos de la Segunda República.
Protagonizó un fallido golpe de Estado en agosto de 1932, la popularmente conocida como Sanjurjada. Tras ser detenido y encarcelado, finalmente, le fue conmutada la pena de muerte y se exilió en la vecina Portugal.
En 1936 fue uno de los militares implicados en el levantamiento militar del 18 julio de 1936, y estaba previsto que fuera el comandante en jefe del bando sublevado al inicio de la rebelión. El 20 de julio, cuando iba a tomar un avión para trasladarse a España, y tomar el mando, sufrió un accidente durante el despegue de la avioneta y falleció.
En los años 90 del siglo pasado, el Ayuntamiento, cambió el nombre, devolviéndole el nombre primitivo de Calle Nueva del Molino.
