Some demonstrative embodiments include devices, systems and/or methods of beamformed communication with space block coding. For example, an apparatus may include a controller to control a plurality of antenna subarrays to form a plurality of directional beams directed in a plurality of different directions for communicating a multi-input-multi-output (MIMO) wireless transmission, which is encoded according to a space-block coding scheme.