Tương truyền ngày ấy mảnh đất Nha Trang này chỉ có cỏ lau, mai rừng mọc tràn trên cát trắng, biển ngày ấy chưa êm đềm xanh biếc như ngày nay. Con người khi ấy sinh sống thật gian truân khổ ải. Cuộc sống của họ chỉ dám quanh quẩn trên bờ, trong khi dưới biển cá tôm đầy rẫy.
Nhưng họ ko bao giờ dám bước tới chân sóng bãi cát để đánh bắt cá tôm. Bởi vì dưới biển xanh có 1 con quỷ biển hung dữ vô cùng. Nó sẵn sàng tung những con sóng cao ngất đỏ ngầu lên bờ cuốn lấy kẻ nào đứng gần đấy để nhận chìm ăn thịt.
Con người bị quỷ biển hoành hành, luôn lo sợ trước số phận nhỏ bé của mình.Tiếng kêu cứu của họ vọng lên thiên đình, lọt đến tai 1 nàng tiên. Nàng liền nhờ 1 thiên tướng nhà Trời dùng phép diệt trừ quỷ giúp lương dân. Nhưng do lười biếng, thiên tướng kia lắc đầu: 'Đấy là chuyện của lão Long Vương, nàng xuống nhờ lão ấy'. Nàng tiên buồn rầu... Thế rồi nàng quyết định từ giã thiên đình để xuống trần gian giúp dân lành.
Bay xuống bãi biển, nàng gọi Long Vương. Nhưng lão còn đi ngao du tới tận góc biển xa vời nào nên ko nghe thấy và chỉ có con quỷ biển hung ác nổi lên. Nhìn thấy nàng tiên có cười sằng sặc:
- Ha...ha...ngươi dám kêu người giết ta à?
- Quỷ kia, sao ngươi lại ko cho người sinh sống bình yên?
- Biển là của ta, ta có quyền nhai hết lũ người đó. Ngươi khôn hồn về chốn thiên cung mà vui đùa, chọc giận ta thì đùng trách...
Nàng tiên nổi giận rút thanh bảo biếm ' Tùng Long ' nạm vàng hóa trăm phép rực rỡ hào quang chỉ thẳng vào mặt quỷ dữ:
- Mi là đồ quỷ ác quấy nhiễu dân lành, lại còn hỗn láo với ta. Vậy ta sẽ giết mi trừ ác...!
Quỷ biển cũng nổi giận đùng đùng, nó vặn mình tung sóng dữ lao tới...Từ dưới biển 1 con rùa khổng lồ hiện lên chắn sóng thần cho nàng tiên. Quỷ biển hăng máu tung sóng chớp giết nàng tiên. Thanh bảo kiếm trong tay nàng tiên vung lên chém đứt những vòi rồng đen kịt của nó đang muốn quấn vào nàng. Khắp trời đất nổi phong ba dữ dội. Con quỷ biển gào thét quyết bóp nàng tiên dũng cảm. Trong lần quyết tử, nó lao ầm cùng con sóng thần cao ngất. Bàn tay hung bạo của nó cầm 1 hòn đá to như quả núi ném thẳng vào nàng. Nàng ngã xuống. Con quỷ đắc thắng lao tới hòng lôi nàng xuống biển.
Nhưng dù bị thưong nặng, nàng vẫn cố dùng chút sức lực cuối cùng lao thanh kiếm vào ngực con quỷ. Trúng gươm thần, con quỷ bị trọng thương lảo đảo bỏ chạy ra biển nhưng chỉ mấy bước nó gục xuống tắt thở, xác nổi từng khúc trên biển.Còn nàng tiên biết mình ko thể nào sống được, ngước mắt nhìn biển đang xanh dần trong bình yên rồi nằm xuống ngủ yên mãi mãi, trên môi như có nụ cười mãn nguyện.
Ngày nay ai đến với Nha Trang đều thấy nàng đã hóa đá, thành dãy núi màu lam, nằm trải dài xõa tóc xuống biển xanh. Dưới mái tóc của nàng thỉnh thoảng có những đám rong đỏ trông như những vệt máu chảy ra từ xác con quỷ bị chết trôi tới. Và con rùa tốt bụng như đang bơi dưới mái tóc của nàng. Người ta gọi là hòn Rùa. Cách đó ko xa, dấu tích của hòn đá vẵn hằng in vết tay con quỷ ném vào nàng. Người ta gọi là hòn Chồng, còn con quỷ gãy khúc hóa thành dãy đảo hòn Tre. Câu chuyện về núi Cô Tiên đã được người dân ở đây lưu truyền như vậy.
Bạn có thể nhìn thấy dãy núi Cô Tiên ở bất cứ nơi đâu khi đến Nha Trang. Có lẽ chính vì sở hữu vẻ đẹp hùng vỹ và những truyền thuyết đầy bí ẩn mà nơi đây trở thành một trong những địa điểm thu hút không ít du khách gần xa tìm về khám phá.
Để tới được đây, bạn đi từ Trần Phú về hướng Bắc, qua Hòn Chồng thì rẽ phải vào một con đường nhỏ bao quanh núi. Đến chỗ gửi xe là có thể bắt đầu chinh phục Cô Tiên rồi. Cắm trại trên đỉnh núi Cô Tiên thực sự là một trải nghiệm thú vị mà bạn nên thử nếu có cơ hội đặt chân đến đây. Bởi từ trên cao nhìn xuống, sẽ thấy thành phố lên đèn đẹp nhường nào.