این بقعه در روستای گوشه قشم و در کنار مسجد کهن‌سال روستا واقع شده‌است.
بر اساس کتیبه موجود در این مسجد، این بنای تاریخی در حدود سال ۲۴۴ قمری ساخته شده و در سال ۷۳۷ قمری، بعد از وقوع زلزله، به امر یکی از شاهزادگان جزیره هرمز یا لارستان مرمت شده‌است.
بقعه شیخ برخ الاسود از سنگ لاشه و ملاط و اندود ساروج و گچ بنا شده‌است.
درون آن از نظر تزیینات بدنه‌ها به صورت تاق نماسازی و سپس بخش بلند زیر پاکار گنبد آن که به سه دوره تقسیم می‌شود، شباهت بسیاری به تزیینات و تاق نماسازی‌های ساده و کولی در بقعه بی‌بی مریم قشم دارد.