The market is housed in a colourful modern building, reflecting the colourful heritage – and guarded by the obligatory friendly dogs