วัดสาขลา สร้างขึ้นเมื่อปี พ.ศ.2325 สันนิษฐานว่าชาวบ้านช่วยกันสร้างเมื่อคราวรบชนะพม่า แต่เดิมหมู่บ้านที่ตั้งวัดชื่อ บ้านสาวกล้า มีมาคือ เมื่อสมัยรัชกาลที่ 1 เกิดสงคราม 9 ทัพผู้ชายในหมู่บ้านจึงถูกเกณฑ์ไปเป็นทหารกันหมด ในยุคนั้นหมู่บ้านนี้ถือเป็นแหล่งเสบียงสำคัญ กองลาดตระเวนของพม่าจึงพยายามจะเข้ายึดเอาเสบียงอาหารไป แต่ชาวบ้านในหมู่บ้านนี้ซึ่งส่วนใหญ่เป็น ผู้หญิง เด็ก และคนชรา ได้จับอาวุธเท่าที่จะหาได้มาต่อสู้กับพม่าจนได้รับชัยชนะ จึงได้ชื่อว่า บ้านสาวกล้า แต่ได้เรียกเพี้ยนมา จนกลายมาเป็น บ้านสาขลา ทำให้นามของวัดเปลี่ยนเป็นวัดสาขลาตามไปด้วย
พระปรางค์เอน ซึ่งถือเป็นสัญลักษณ์เฉพาะของวัดแห่งนี้ ในอดีตการก่อสร้างจะใช้การวางท่อนซุงหรือท่อนไม้เป็นฐานรากไม่ได้ลงเสาเข็มเหมือนปัจจุบัน เมื่อเวลาผ่านไปนานจึงมีการทรุดตัวลง ทำให้พระปรางค์มีลักษณะเอียงอย่างที่เราเห็นในปัจจุบัน พระประธานในวิหารนามว่า หลวงพ่อโต ซึ่งมีความศักดิ์สิทธิ์และเป็นที่เคารพบูชาของคนในหมู่บ้าน ภายในวัดยังมี รูปหล่อสาวกล้า เพื่อให้คนรำลึกถึงวีรกรรมของผู้หญิงในหมู่บ้านนี้ด้วย
การเดินทางมายังวัดสาขลา รถส่วนตัวใช้เส้นทางดาวคะนอง-สุขสวัสดิ์ มาทางที่ว่าการอำเภอพระสมุทรเจดีย์ ขับตรงไปเรื่อยๆ ก็ถึงบ้านสาขลาและวัดสาขลา จะมีป้ายบอกทางไปวัดสาขลาตลอดเส้นทาง หรือใช้รถโดยสารมายังท่าเรือข้ามฟากปากน้ำ จากนั้นนั่งเรือข้ามไปฝั่งพระสมุทรเจดีย์ จะมีรถสองแถวจอดอยู่ตรงท่าน้ำพระสมุทรเจดีย์ไปถึงยังวัดสาขลาเลย ราคาค่าโดยสาร 8 บาทตลอดสาย