Cancer screening is a core component of family medicine but screening inequalities are well documented in Canada for foreign-born persons. Although people of Muslim faith and culture are the fastest growing immigrant population in Canada, there is little information in the literature about their cancer screening practices. Determining screening gaps could inform practice-based quality improvement initiatives. We conducted a retrospective chart review combining patient-level medical record data with self-reported religious affiliation to examine the relationship between religion and cancer screening in a large multi-site urban family practice. Religious affiliation was classified as Muslim, other affiliation, or atheist/no religious affiliation. 5311 patients were included in the study sample. Muslim patients were significantly less likely to prefer English for spoken communication than the other two groups, less likely to be Canadian-born, more likely to have a female family physician, and were over-represented in the lowest income quintile. Muslim women were most likely to be up-to-date on breast cancer screening (85.2 vs. 77.5 % for those with other religions vs. 69.5 % for those with no religious affiliation). There were no significant differences in cancer screening by physician sex. In this pilot study conducted within a primary care practice, we used self-reported data on religious affiliation to examine possible inequities in cancer screening and observed intriguing variations in screening by self-identified religious affiliation. Future efforts to collect and use similar patient-level data should incorporate non-official languages and intensively outreach to patients with less health system contact. Regardless, the family medicine context may be the ideal setting to collect and act on patient-level sociodemographic data such as religious affiliation.