Su toponimia se debe a la ligera elevación del terreno en este punto, pues Tossal significa "elevación del terreno ni demasiado alta ni de pendiente muy fuerte".[1] Desde sus orígenes hasta el medievo, un segundo brazo menor del río Turia rodeaba la ciudad, y este punto ejercía de contención.
En época musulmana su espacio formaba parte de la muralla que cerraba la ciudad, como lo atestiguan los restos encontrados con la reurbanización de la plaza que han sido convertidos en museo por el ayuntamiento de la ciudad.
Con el derribo de la muralla musulmana y la ampliación del espacio de la ciudad, esta plaza pasó a funcionar como nudo urbano, que une la calle Caballeros, repleta de palacios señoriales, su continuación con la calle Cuarte, la calle Bolsería que nos lleva al mercado Central y la calle Alta, eje del barrio del Carmen hacia el río.
En los años 60 el derribo de algunos edificios configuró la plaza con la forma actual.[2]
En ella se levanta todos los años al llegar la festividad de San Vicente Ferrer se sitúa el altar del Tossal, donde se representan sus milagros en lengua valenciana.