Rond 1570 stond er aan het Markplein een stadsherberg genaamd “de Borsboom” op de plaats van het huidige restaurant “De Spaansche Vloot”.
De herberg kreeg deze naam in 1642, als eerbetoon aan admiraal Tromp, die in dat jaar de Spanjaarden voor de kust van Engeland versloeg.
Een fraai uitgangbord boven de ingang van het restaurant getuigt hiervan. In 1690 werd de herberg door brand verwoest.
Het huidige hoofdgebouw met zadeldak en gepleisterde lijstgevels dateert van kort daarna.
In 2020 is het pand geheel gerenoveerd.