A dry-stackable masonry brick having a top surface, a bottom surface, a front surface, a rear surface, and opposing side surfaces. The brick is provided with a plurality of channels, which extend along the top, bottom and one side of the brick. The channels are configured and arranged so that they are able to receive a projection from one or more adjacent bricks in an interlocking relation. The brick may be positioned on either of the opposing sides in a vertical orientation, with the bottom side up, or even with the rear surface facing forwardly. The front and rear surfaces of the brick may be provided with different surface treatments to increase the number of differently configured walls that may be constructed. Moreover, the front and rear surfaces may be provided with marginal areas that are configured so that they are able to receive and retain filler material. Thus, when a plurality of bricks is assembled together into a structure and filler material is applied to the marginal areas, the structure creates the impression that it has been constructed using conventional masonry techniques and technologies. One or more bricks may be operatively connected to a suitable support or substructure by the use of one or more fastening elements, which are configured to engage a brick via one or more of its channels and/or its projection.