Theo truyền thuyết, một trinh nữ tên Lê Thị Hồng, quê ở Bình Đình, trong một lần ra biển, cô gặp nạn tại Hòn Hang, tức Dinh Cô bây giờ. Dân làng thương tiếc, đem chôn cô, rồi cho lập miếu thờ. Ngày nay, ngôi chùa trong Dinh Cô là nơi dân địa phương tìm đến tỏ lòng kính trọng cô và đi biển bình an, cầu lộc, sức khỏe và giầu có. Dinh Cô ban đầu chỉ là ngôi miếu sơ sài, sau đó được sửa sang có hình dáng bề thế với diện tích 1000 mét vuông. Từ Dinh Cô, du khách có thể nhìn ra biển Long Hải.