วัดสร้างขึ้นเมื่อ พ.ศ. 2325 สันนิษฐานว่าชาวบ้านช่วยกันสร้างเมื่อคราวรบชนะพม่า แต่เดิมชุมชนบ้านสาขลา เป็นชุมชนเก่าแก่ตั้งแต่สมัยกรุงศรีอยุธยาตอนต้น เมื่อเกิดสงคราม 9 ทัพ รัชกาลที่ 1 ให้ผู้ชายไปเป็นทหาร เหลือแต่ผู้หญิงและคนชรา เมื่อทหารพม่าเดินทัพผ่านมา ชาวบ้านที่เหลือร่วมมือกันสู้พม่าอย่างกล้าหาญจนชนะได้ หมู่บ้านแห่งนี้จึงมีชื่อเรียกว่า หมู่บ้านสาวกล้า ก่อนจะเพี้ยนมาเป็น หมู่บ้านสาขลา เช่นในปัจจุบัน วัดสาขลาได้รับพระราชทานวิสุงคามสีมา เมื่อประมาณ พ.ศ. 2375