We consider spectrum sensing of signals encoded with an orthogonal space-time block code (OSTBC). We propose a CFAR detector based on knowledge of the eigenvalue multiplicities of the covariance matrix which are inherent owing to the OSTBC and derive theoretical performance bounds. In addition, we show that the proposed detector is robust to a carrier frequency offset, and propose a detector that deals with timing synchronization using the detector for the synchronized case as a building block. The proposed detectors are shown numerically to perform well.