For reasons unknown, 80% of patients with primary sclerosing cholangitis (PSC; a chronic, progressing cholestatic disease) will also develop inflammatory bowel disease (IBD). PSC-IBD most commonly affects the colon and is likened clinically to ulcerative colitis (UC). However, differences include a right colon dominance, less severe inflammatory presentation, and a greater lifetime risk of developing colorectal cancer in individuals with PSC. The unique clinical presentation of PSC-IBD has led to the postulation of PSC-IBD as a distinct disease entity to IBD, but little is known about the underlying biology of colitis in PSC patients. To address this, we performed single-cell mRNA and antigen receptor sequencing, 16S ribosomal RNA gene analysis, and spatial transcriptomics on mucosal biopsies from four regions of the colon in PSC-IBD and UC patients. This revealed that PSC-IBD patients harbour a unique cellular makeup in the right colon, defined by reduced microbial diversity and enrichment of active CD8 T, γδ T, and natural killer cells, even during symptomatic remission. In contrast, we identified a shared, inflammation-associated mast cell state in both diseases characterised by the expression of colorectal cancer-associated cation channel TMEM176B. These results highlight that the PSC-IBD and UC colonic mucosa are fundamentally different, with shared cell programs during active disease, providing insights to guide tailored clinical management and precision therapies.