วัดเกาะถ้ำตั้งอยู่เลขที่ ๑๑๘ บ้านเกาะถ้ำ หมู่ที่ ๔ ตำบลเขารูปช้าง อำเภอเมืองสงขลา จังหวัดสงขลา สังกัดคณะสงฆ์ธรรมยุต มีที่ดินตั้งวัดเนื้อที่ ๔๙ ไร่ ๓ งาน ๑๐ ตารางวา อาณาเขต ทิศเหนือยาว ๘ เส้น ๑๑ วา ติดต่อกับท่าเรือที่สวน ทิศใต้ยาว ๘ เส้น ๑๑ วา ติดต่อกับที่ป่าสงวน ทิศตะวันออกยาว ๖ เส้น ติดต่อกับที่นาของชาวบ้าน ทิศตะวันตกยาว ๖ เส้น ๑๐ วา ติดต่อกับที่นาของชาวบ้าน
วัดเกาะถ้ำสร้าง ขึ้นเป็นวัดนับตั้งแต่วันที่ ๒๐ มีนาคม พ.ศ. ๒๓๕๗ เดิมตั้งอยู่บนที่ราบมีนามว่า “วัดสพานยาว” เมื่อคราวเมืองสงขลาถูกข้าศึกยกทัพมาโจมตี บริเวณเกาะถ้ำนี้ได้เคยเป็นสถานที่ยกทัพมาต่อสู้และใช้กลอุบายทำให้ข้าศึกถอยทัพไป ทำให้ทัพไทยชนะข้าศึกได้ ต่อมาพระยาวิเชียรคีรีบุญ เจ้าเมืองคนที่ ๖ ได้สร้างรอยพระพุทธบาทจำลองลงบนหิน ประดิษฐานไว้บนภูเขาแล้วให้ย้ายวัดสะพานยาวที่ตั้งอยู่บนที่ราบ ไปสร้างขึ้นบนภูเขาและให้มีนามว่า “วัดเกาะถ้ำ”
วัดเกาะถ้ำ ได้รับพระราชทานวิสุงคามสีมา เมื่อวันที่ ๑๗ กันยายน พ.ศ. ๒๔๕๑ เขตวิสุงคามสีมากว้าง ๖ วา ๑ ศอก ยาว ๗ วา ๑ ศอก ที่วัดนี้มีโรงเรียนประถมศึกษาตั้งอยู่ด้วย