The symbol pairwise error probability performance of the Alamouti space-time block code (STBC-Alamouti) and the STBC from the coordinate interleaved orthogonal design (STBC-CIOD) over Nakagami-m fading channels is investigated, especially with residual phase estimation error (PEE). The derived union upper bounds on the average BER are utilised to evaluate the effect of the residual PEE on error performance. Rigorous numerical results demonstrate that both STBCs can asymptotically achieve full-diversity even with the adverse effect of PEE in the high SNR regime