Brostein er en vanlig blokk som fås ved å mine stein, primært brukt til håndverk og bygging. Den genereres naturlig i ulike strukturer som monsterrom, jungelpyramider og festningsanlegg. Den kan også skapes når rennende vann kommer i kontakt med lava. Den krever en hakke for å mines; ellers dropper den ingenting. Med en hardhet på 2 er den mer holdbar enn stein, men relativt enkel å bryte.

Brostein er en nøkkelingrediens i mange håndverksoppskrifter, inkludert ovner, bryggingsstativ og stempel. Den kan smeltes til stein, lages til plater, trapper og vegger, eller brukes i steinskjæring. Som andre steinsbaserte blokker har Brostein ingen ytterligere funksjonelle bruksområder. Den kan plasseres under noteblokker for å produsere en basstrommeslyd.