De markt is gehuisvest in een groot neoklassiek gebouw en is verdeeld over twee levendige verdiepingen die met elkaar verbonden zijn door trappen en vier ingangen, die elk uitkomen op een ander niveau van de omliggende straten. Vanaf Rua Formosa stap je rechtstreeks de begane grond in, terwijl de zij-ingangen aan Rua de Sá da Bandeira en Rua Alexandre Braga leiden naar een tussenverdieping met uitzicht op de drukte beneden. De noordelijke ingang aan de Rua de Fernandes Tomás brengt bezoekers rechtstreeks naar de bovenverdieping.

Binnen draait alles in Bolhão om verse, lokale producten. Visverkopers, slagers, groenteboeren en bloemisten hebben elk hun eigen afdeling, wat zorgt voor een kleurrijke en aromatische sfeer. Aan de buitenkant van het gebouw bieden kleine winkeltjes van alles, van kleding en stoffen tot cafés en parfumerieën.

De Bolhão Markt is erkend om zijn culturele en architectonische waarde en werd in 2006 uitgeroepen tot een monument van openbaar belang en later in 2013 geclassificeerd als een monument van openbaar belang.