Aim The aim of the study was to evaluate the knowledge, attitude, and practice toward prostate cancer and its screening methods among patients attending primary care facilities in King Abdulaziz Medical City (KAMC) in Riyadh, Saudi Arabia. Materials and methods A cross-sectional survey was conducted on a random sample of 385 men. The questionnaire was distributed using a non-random sampling method (convenience sampling) that included 13 questions that assess the knowledge, attitude, and practice of adult male patients toward prostate cancer and its screening methods. The questions were divided into three general questions that test the knowledge, four questions that analyze patients' opinions (attitude), and six questions on how patients are practicing screening methods with questions three and six being dependent on the answers to the questions that come before them. Results Around 64% of the participants had adequate knowledge about prostate cancer. Respondents with higher socioeconomic status demonstrated a higher level of knowledge about prostate cancer than the other groups. Regarding the attitude, more than 70% of the respondents believed that it is very important to screen for prostate cancer. About 23% of the participants had done some form of prostate screening test either prostate-specific antigen (PSA) or digital rectal exam (DRE); most of them were men older than 50 years. Conclusions The majority of the respondents to our survey demonstrated high general knowledge about prostate cancer. However, practice toward prostate screening methods was significantly low regardless of the positive attitude on the importance of screening. More data should be obtained to investigate the potential multifactorial reasons for such a low practice.