Esta calle es citada en una providencia del Almotacén de junio del año 1700, y, anteriormente, en un bando de septiembre de 1647, dado con motivo de la señalización del itinerario de la procesión de rogativas, que habría de hacerse a causa de las epidemias que padecía la ciudad.
El nombre le viene dado por la existencia, en donde hoy está la Universidad, de un mesón intitulado de La Nau.
Tuvo otros nombres: Bany de Na Palava; Hostal de La Nave (de donde quedó en calle de La nave); Jaume March. Siendo el rótulo anterior a 1650.
Edificios en ella: Universidad y Real Colegio e Iglesia del Corpus Christi, el Patriarca
Ramón Martín