The aim of this study is to investigate the effects of phosphogypsum on the properties of both cement pastes and mortars. Normal Portland cement CEM Ι 32,5N, Limestone Blended cement CEM ΙΙ B-L32,5N, and Slag cement CEM ΙΙ A-S32,5N were used. These cements were partially substituted by 0,2,4,6,8,10,and 15% of phosphogypsum. The test program was divided to two stages. In the first stage, tests were conducted according to BSEN 196, namely setting times (initial and final), soundness, and compressive strength (at ages 7 and 28 days). In the second stage, X-ray diffraction (XRD), and scanning electron microscope (SEM) were conducted on selected mixes from first stage. The results show that the three types of cements with the various replacement percentages of phosphogypsum met the limit of initial setting time, as well as, provided soundness of 2 mm. Also, in terms of compressive strength, it was proven, that it is possible to partially replace the three tested types of cements by phosphogypsum by up to 8%and 15% with regard to cement/sand ratio of (1:3) and (1:2) respectively.