In the CIC citizen online application -> Physical presence section, there is question that:
During your 5-year eligibility period, did you have a valid temporary resident status before becoming a permanent resident?
And yes, I was holding a visitor visa (Temporary resident status) before...