ไม่แน่ชัดว่าศาสนาอิสลามเข้ามาในโอริสสาครั้งแรกเมื่อใด เชื่อกันว่าการปรากฏตัวของศาสนาอิสลามครั้งสำคัญครั้งแรกเกิดขึ้นจากการรุกรานของแม่ทัพแห่งเบงกอลนามว่า กาลาปาฮัด โดยกาลา ปา ฮัด เป็นผู้บัญชาการกองทัพของสุลต่านสุไลมาน ข่าน การ์รานีสุลต่านแห่งเบงกอลและได้เอาชนะราชามุกุนด์เทวาแห่งคัตตัก ในปี ค.ศ. 1568 สุลต่านสุไลมาน ข่าน การ์รานีผู้ปกครองชาวอัฟกันแห่งเบงกอล จึงส่งแม่ทัพกาลาปาฮัดไปรุกรานโอริสสา การพ่ายแพ้และการเสียชีวิตของกษัตริย์ฮินดูมุกุนด์เทวาได้ยุติการปกครองของราชวงศ์อีสเทิร์นกังกาและโบฮีในฐานะมหาอำนาจอิสระ ทำให้บางส่วนของโอริสสาตกอยู่ภายใต้การควบคุมของอัฟกัน นี่ถือเป็นการปรากฏตัวทางการเมืองของชาวมุสลิมอย่างต่อเนื่องครั้งแรกในภูมิภาคนี้^{[ 1 ] [ 2 ]}

ในปี ค.ศ. 1592 จักรพรรดิอัคบาร์ แห่งราชวงศ์โมกุล ได้ผนวกโอริสสาหลังจากเอาชนะชาวอัฟกัน และรวมเข้ากับเบงกอลซูบาห์ราชวงศ์โมกุลได้จัดตั้งจังหวัดนี้ออกเป็น 5 ซาร์การ์ ได้แก่จาเลศวรภัทรากกาตักโซโรและราฮังปุระ และนำระบบการบริหาร กฎหมาย และสถาปัตยกรรมแบบอิสลามมาใช้^{[ 3 ]}

เมืองคัตตักซึ่งเป็นเมืองหลวงของจังหวัด กลายเป็นศูนย์กลางการบริหารของราชวงศ์โมกุล โดยมีมัสยิด โรงเรียนสอนศาสนา และศาลเจ้าซูฟีตั้งอยู่^{[ 4 ]}

ในสมัยการปกครองของราชวงศ์โมกุล โอริสสาประสบกับช่วงเวลาแห่งการผสมผสานทางศาสนา นักบุญและนักวิชาการมุสลิมได้สร้างดาร์กาห์ เช่น กาดัม-เอ-ราซูล ในเมืองคัตตัก ซึ่งได้รับการเคารพนับถือจากทั้งชาวมุสลิมและชาวฮินดู^{[ 5 ]}ลัทธิสัตยาปิรได้เกิดขึ้น โดยผสมผสานประเพณีการบูชาของอิสลามและฮินดู ภาษาโอเดียได้ซึมซับคำยืมจากภาษาเปอร์เซียและภาษาอาหรับจำนวนมาก และกวีมุสลิมอย่างสาลาเบกาได้แต่งบทสวดสรรเสริญพระเจ้าจาแกนนาถ ซึ่งแสดงให้เห็นถึงการบูรณาการทางวัฒนธรรมข้ามศาสนา^{[ 6 ]}

ในช่วงกลางศตวรรษที่ 18 อำนาจของราชวงศ์โมกุลในโอริสสาเริ่มเสื่อมถอยลง และในปี ค.ศ. 1751 จักรวรรดิมาราฐาได้เข้าควบคุมหลังจากทำสนธิสัญญากับนาวับแห่งเบงกอล ภายใต้การปกครองของมาราฐา สถาบันของชาวมุสลิมยังคงอยู่รอด แม้ว่าอิทธิพลทางการเมืองจะลดลงก็ตาม มัสยิด สุสาน และโรงเรียนสอนศาสนาอิสลามหลายแห่งในสมัยราชวงศ์โมกุลยังคงได้รับการดูแลรักษาผ่านการบริจาค (waqf) ^{[ 7 ]}

สงครามแองโกล-มาราธาครั้งที่สอง ( ค.ศ. 1803) ทำให้โอริสสาตกอยู่ภายใต้การปกครองของบริษัทบริติชอีสต์อินเดีย ภายใต้การปกครองของอังกฤษ ชาวมุสลิมในโอริสสาสูญเสียสิทธิพิเศษทางการเมืองส่วนใหญ่ แต่ยังคงรักษาความเป็นอิสระทางวัฒนธรรมและศาสนาผ่านสถาบันชุมชน ครอบครัวมุสลิมที่มีชื่อเสียงบางครอบครัวปรับตัวเข้ากับบทบาทใหม่ในฐานะเจ้าของที่ดิน พ่อค้า และช่างฝีมือ สถานที่ทางศาสนา เช่นศาลเจ้าไกปาดาร์และกอดัม-เอ-ราซูลยังคงดึงดูดผู้แสวงบุญจากทุกศาสนา^{[ 8 ]}

ในช่วงปลายศตวรรษที่ 19 และต้นศตวรรษที่ 20 ชุมชนมุสลิมในโอริสสายังคงเป็นชนกลุ่มน้อย แต่มีส่วนร่วมในขบวนการต่อต้านอาณานิคมและการปฏิรูปในวงกว้าง สถาบันการศึกษาของชาวมุสลิม ซึ่งรวมถึงมาดราซาแบบดั้งเดิมและโรงเรียนสมัยใหม่ มีบทบาทในเมืองคัตตัก บาลาซอร์ และเคนดราปารา ผู้นำท้องถิ่นมีส่วนร่วมกับพรรคคองเกรสแห่งชาติอินเดียและขบวนการระดับภูมิภาคเพื่อภาษาและอัตลักษณ์ของโอเดีย ในขณะเดียวกันก็รักษาเครือข่ายทางศาสนาผ่านคณะกรรมการวาคฟ์และนิกายซูฟี^{[ 9 ]}

ตัวเลขดังกล่าวแสดงถึงเปอร์เซ็นต์ของชาวมุสลิมในเขตต่างๆ: ^{[ 18 ]}

• จาจาปูร์
  • ซายาดปูร์ – 77.75%
  • พรหมบาราดา – 60%
  • จาจาปูร์ – 12%
• ภัทราก
  • ภัทราก – 40%
  • ธามานากา – 47%

ประชากรมุสลิมส่วนใหญ่ในโอริสสานับถือศาสนาอิสลามนิกายซุนนี โดยส่วนใหญ่ปฏิบัติตามสำนักนิติศาสตร์ฮานาฟี ภายในชุมชนซุนนี มีกลุ่มย่อยที่น่าสนใจ เช่น ขบวนการ บาเรลวีและเดโอบันดีกลุ่มเหล่านี้ส่วนใหญ่กระจุกตัวอยู่ในเมืองใหญ่ เช่นคัตตักและภุบเนศวรซึ่งสะท้อนถึงอิทธิพลทางประวัติศาสตร์และรูปแบบการอพยพ^{[ 19 ]}

ชุมชนมุสลิมในโอริสสาส่วนน้อยยังคงนับถือศาสนาอิสลามนิกายชีอะห์ชุมชนต่างๆ เช่นโคจาและดาวูดีโบห์ราได้เข้ามาตั้งรกรากในพื้นที่เมืองสำคัญๆ ซึ่งส่งผลให้รัฐมีความหลากหลายทางศาสนา^{[ 20 ]}

ชุมชนอะห์มาดิยาห์แม้จะมีจำนวนน้อยกว่า แต่ก็มีส่วนร่วมอย่างแข็งขันในการเผยแพร่ศาสนาและการริเริ่มชุมชน ตัวอย่างเช่น ในภูมิภาคอย่างโซโรชาวมุสลิมอะห์มาดิยาห์ได้เข้าร่วมกิจกรรมทางสังคมและศาสนา ซึ่งเน้นย้ำถึงบทบาทของพวกเขาในภูมิทัศน์ทางสังคมและศาสนาในท้องถิ่น^{[ 21 ]}

ในอดีต ประเพณีซูฟีมีอิทธิพลอย่างมากต่อมรดกทางวัฒนธรรมและจิตวิญญาณของโอริสสา การสร้างดาร์กาห์ (ศาลเจ้า) และการบูรณาการแนวปฏิบัติแบบผสมผสานเข้ากับประเพณีท้องถิ่นเน้นย้ำถึงอิทธิพลที่ยั่งยืนของลัทธิซูฟีในภูมิภาคนี้ แม้ว่าแนวปฏิบัติของซูฟีจะไม่ได้ถูกจัดเป็นนิกายแยกต่างหาก แต่ก็มีการผสมผสานเข้ากับประเพณีของทั้งนิกายซุนนีและชีอะห์ในโอริสสา^{[ 22 ]}