ศาลเจ้าแม่หินเขา ตั้งอยู่ในบริเวณ “พระตำหนักมหาราช” ภายในเขตพื้นที่ของ “พิพิธภัณฑ์เฉลิมพระเกียรติ 72 พรรษามหาราช” นักท่องเที่ยวสามารถเดินเลียบเลาะชายฝั่งทะเลด้านทิศตะวันออกเฉียงเหนือของท่าเทียบเรือประมงอ่างศิลามายังศาลเจ้าแม่หินเขาแห่งนี้ได้ โดยศาลเจ้าแม่หินเขาเป็นศาลเก่าแก่ที่ตั้งขึ้นในรัชสมัยของพระบาทสมเด็จพระจุลจอมเกล้าเจ้าอยู่หัว รัชกาลที่ 5 เดิมทีเป็นศาลเล็ก ๆ ซึ่งตั้งอยู่บริเวณหินขนาดใหญ่ ชาวบ้านในละแวกนั้นจึงเรียกกันว่า “ศาลเจ้าแม่หินเขา”