Enhanced Data Rates for Global Evolution (EDGE) based systems are expected to facilitate the same services as third generation WCDMA systems. This goal is achieved through physical layer enhancements to increase the data rate and spectral efficiency. Thus, it has become important to incorporate the recent advances in the physical layer. Recently, space-time block coding (STBC) has evolved as an effective transmit diversity technique. Convolutional channel coding is employed in EDGE systems. The combination of channel coding and STBC can be used to achieve high throughput over hostile wireless channels. On the other hand, turbo equalization can be employed in channel coded broadband wireless systems to further enhance the radio link performance. EDGE-based systems employ 8PSK high-level modulation. Hence, maximum a posteriori (MAP)-based soft equalization is not suitable due to high complexity. Therefore, in this paper, we propose a low-complexity MMSE-based turbo equalization scheme for Alamouti space-time (ST) block coded multiple-input multiple-output (MIMO) systems. In the proposed iterative receiver, widely linear (WL) processing is used to exploit the rotational variance of the ST block coded transmit signal. Equalization and ST block decoding are jointly carried out at each iteration using the a priori information delivered by the convolutional channel decoder from the previous iteration. The simulation results demonstrate that high performance improvement can be obtained using the proposed iterative scheme in comparison to the non-iterative equalization. Due to the low-complexity, the proposed scheme is highly attractive for future EDGE-based systems with Alamouti STBC.