Hay varias instituciones religiosas en Harlem: iglesias ortodoxas griegas e iglesias católicas, incluidas el Sagrado Rosario de East Harlem y la tradicional Iglesia ortodoxa rusa.