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

เมื่อพ.ศ. 2458 ทางราชการได้ย้ายศาลากลางว่าการมณฑลนครราชสีมาจากกลางเมือง ซึ่งตั่งอยู่ทางทิศเหนือของวัดพระนารายณ์มหาราช มาตั้งที่มุมกำแพงเมืองด้านทิศตะวันออกเฉียงใต้ โดยสร้างเป็นอาคาร 2 ชั้น ได้รื้อกำแพงเมืองด้านด้านตะวันนั้นออก เพื่อให้มองเห็นศาลาว่าการและสนามภายในถนัดชัดแจ้ง และเป็นสาเหตุให้มองเห็นวัดบรมจินดาและวัดสมบูรณ์จิ๋วซึ่งเป็นวัดที่กำลังอยู่ในสภาพทรุดโทรม ไม่รับกันกับศาลาว่าการที่สร้างขึ้น ทางราชการคิดที่จะพัฒนาวัดขึ้นใหม่ให้มีสภาพที่ดีกว่าที่เป็นอยู่ ดั่งนั้นบรรดาข้าราชการ ทหาร พลเรือน คหบดี และพ่อค้า มีพระยาเพ็ชรปาณี (ดั่น รักดประจิต) สมุหเทศาภิบาลมณฑลนครราชสีมา จึงร่วมปรึกษาและเห็นต้องกันว่า นครราชสีมาเป็นเมืองใหญ่ เป็นเมืองเอกในภาคตะวันออกเฉียงเหนือควรมีวัดที่สง่างามอยู่ใกล้ศาลาว่าการมณฑล โดยรวมวัดสมบูรณ์จิ๋วกับวัดบรมจินดาให้เป็นวัดเดียวกัน และสร้างขึ้นใหม่เพื่อให้เป็นที่สถิตของพระมหาเถระผู้ดำรงตำแหน่งเป็นเจ้าคณะมณฑลในขณะนั้นต่อไป

เมื่อปรึกษาหารือเป็นที่ตกลงกันแล้วจึงมีใบบอกลงมายังกรุงเทพมหานคร กราบทูลพระเจ้าวรวงศ์เธอ กรมหลวงชินวรสิริวัฒน์ สมเด็จพระสังฆราชเจ้า ขอประทานพระอนุญาตรวมวัดสร้างใหม่สมเด็จพระสังฆราชเจ้าประทานอนุญาต และได้ประทานนามวัดว่า วัดสุทธจินดา และโปรดฯ ให้ยกวัดนี้เป็นพระอารามหลวง เมื่อพ.ศ. 2478