השוכן בבניין ניאו-קלאסי מפואר, השוק מתפשט על פני שתי קומות תוססות המחוברות באמצעות גרם מדרגות וארבע כניסות, שכל אחת מהן נפתחת למפלס שונה של הרחובות שמסביב. מרואה פורמוזה אתה צועד ישר לקומת הקרקע, ואילו הכניסות הצדדיות ברואה דה סה דה בנדיירה ורואה אלכסנדר בראגה מובילות לקומת ביניים המשקיפה על ההמולה למטה. הכניסה הצפונית ברואה דה פרננדס תומאס מביאה את המבקרים ישירות למפלס העליון

.

בפנים, בולהאו עוסק בתוצרת מקומית טרייה. מוכרי דגים, קצבים, ירקנים וחנויות פרחים תופסים כל אחד את החלקים הייעודיים שלהם, ויוצרים אווירה צבעונית וארומטית. סביב החלק החיצוני של הבניין, חנויות קטנות מציעות הכל, החל מבגדים ובדים ועד בתי קפה ובשמים.

שוק בולהאאו, שהוכר בערכו התרבותי והאדריכלי, הוכרז כנכס בעל עניין ציבורי בשנת 2006 ומאוחר יותר סווג כאנדרטה של עניין ציבורי בשנת 2013.