วัดศาลาลอย เป็นวัดที่มีความเกี่ยวข้องกับบุคคลสำคัญทางประวัติศาสตร์ของชาวนครราชสีมา เพราะเป็นวัดที่ท่านท้าวสุระนารี และสามีของท่านคือ พระยาสุริยเดช เป็นผู้สร้างขึ้น ภายหลังจากเสร็จศึกกับกองทัพของเจ้าอนุวงศ์ที่ทุ่งสัมฤทธิ์ ในขณะนั้นท้าวสุนารีกำลังยกทัพกลับเมืองนครราชสีมา จึงหยุดพักที่ท่าตะโก แล้วให้ทหารทำแพเป็นรูปศาลาเสี่ยงทายลอยไปตามลำตะคอง พร้อมกับตั้งจิตอธิษฐานว่า หากแพรูปศาลานี้ลอยไปติดที่ใด จะสร้างวัดไว้เป็นอนุสรณ์ แพดังกล่าวลอยไปติดที่ริมฝั่งขวาของลำตะคองซึ่งเป็นวัดร้าง จึงได้สถาปนาขึ้นเป็นวัดและตั้งชื่อวัดแห่งนี้ว่า ‘วัดศาลาลอย’