Navnet Fiskebakken nævnes første gang i folketællingen fra Hjørring by 1834. Fiskebakken var en del af det nord-sydgående, sammenhængende gadeforløb fra Sct.Olai Stræde i nord til Springvandspladsen i syd, Fiskebakken - Bassingade - Strømgade.

Al bebyggelse i området blev nedrevet i 1960'rne i forbindelse med en gennemgribende bysanering, og kvarteret omkring Fiskebakken og Bassingade blev omdannet til parkeringsplads, Sct. Olai Plads. De gamle gader, og gadenavne, Fiskebakken og Bassingade har siden da ikke eksisteret i Hjørring.