Installé dans un grand bâtiment néoclassique, le marché s'étend sur deux étages animés, reliés par des escaliers et quatre entrées, chacune donnant sur un niveau différent des rues environnantes. Depuis la Rua Formosa, on accède directement au rez-de-chaussée, tandis que les entrées latérales de la Rua de Sá da Bandeira et de la Rua Alexandre Braga mènent à une mezzanine surplombant l'agitation en contrebas. L'entrée nord, sur la Rua de Fernandes Tomás, mène directement au niveau supérieur.

À l'intérieur, Bolhão fait la part belle aux produits frais et locaux. Poissonniers, bouchers, primeurs et fleuristes occupent chacun leur propre espace, créant une atmosphère colorée et aromatique. À l'extérieur du bâtiment, de petites boutiques proposent de tout, des vêtements et des tissus aux cafés et aux parfumeries.

Reconnu pour sa valeur culturelle et architecturale, le marché de Bolhão a été déclaré bien d'intérêt public en 2006, puis classé monument d'intérêt public en 2013.