You're describing "brick veneer" construction - with one skin of bricks and an internal timber frame - which, as you've apparently experienced, is not very effective at keeping the space cool (although probably better than timber/stucco cladding). Solid masonry is usually two skins of brick with a cavity or equivalent thickness of concrete / stone block exterior walls.