Ospitato in un imponente edificio neoclassico, il mercato si sviluppa su due vivaci piani collegati da scale e quattro ingressi, ognuno dei quali si apre su un diverso livello delle strade circostanti. Da Rua Formosa si accede direttamente al piano terra, mentre gli ingressi laterali su Rua de Sá da Bandeira e Rua Alexandre Braga conducono a un mezzanino che si affaccia sul trambusto sottostante. L'ingresso nord su Rua de Fernandes Tomás porta i visitatori direttamente al piano superiore.

All'interno, Bolhão si concentra sui prodotti freschi e locali. Pescivendoli, macellai, fruttivendoli e fioristi occupano ciascuno una propria sezione dedicata, creando un'atmosfera colorata e aromatica. All'esterno dell'edificio, piccoli negozi offrono di tutto, dall'abbigliamento ai tessuti, dai caffè alle profumerie.

Riconosciuto per il suo valore culturale e architettonico, il Mercato di Bolhão è stato dichiarato bene di interesse pubblico nel 2006 e successivamente classificato come monumento di interesse pubblico nel 2013.