Recht tegenover het huidig stadhuis vind je op de Grote Markt het zogenaamd Spaans Paviljoen. Dit gotisch hoekgebouw werd in 1448 als stadhuis gebouwd en kreeg in 1530 een extra vleugel aan de Ooststraatzijde.
Na 1586 had het gebouw diverse functies waaronder onder andere de verblijfplaats van Spaans garnizoen, vandaar de in voege gebleven naam. Tot 1982 was het vredegerecht hier gevestigd. Nu worden er vooral tentoonstellingen gehouden.
Boven de ingang zie je het wapenschild van Veurne.