Ngũ Hành Sơn là năm ngọn núi vươn ra như năm ngón tay có tên theo ngũ hành: Kim Sơn, Mộc Sơn, Thủy Sơn, Hỏa Sơn và Thổ Sơn. Những ngọn núi ấy thành tên từ thế kỷ 19 do vua Minh Mạng đặt. Có nhiều truyền thuyết về sự hình thành Ngũ Hành Sơn, trong đó có chuyện kể rằng: Ngày xưa, nơi đây là vùng biển hoang vu, chỉ có một ông già sống đơn độc trong túp lều tranh. Một hôm, trời đang sáng bỗng nhiên tối sầm, giông bão nổi lên, một con giao long rất lớn xuất hiện vùng vẫy trên bãi cát và một quả trứng khổng lồ. Lát sau, một con rùa vàng xuất hiện, tự xưng là thần Kim Quy, đào cát vùi quả trứng xuống và giao cho ông già nhiệm vụ bảo vệ giọt máu của Long Quân.
Quả trứng càng ngày càng lớn, nhô lên cao, chiếm cả vùng đất rộng lớn. Vỏ trứng ánh lên đủ màu sắc xanh, đỏ, trắng, vàng, tím, lấp lánh như hòn gạch khổng lồ. Hôm khác, ông lão vừa chợp mắt thì nghe có tiếng lửa cháy, trong lòng trứng xuất hiện một cái hang rộng rãi, mát mẻ. Ông cầu cứu móng rùa- vật mà thần Kim Quy đã giao lại cho ông lúc ra đi rồi đặt lưng xuống ngủ thiếp luôn. Ông không biết đang xảy ra phép lạ: một cô gái xinh xắn bước ra từ trong trứng và nơi ông nằm là một trong năm hòn cẩm thạch vừa được hình thành từ năm mảnh vỏ trứng, sau thành năm 5 ngọn núi Ngũ Hành Sơn như bây giờ.
Đường lên Ngũ Hành Sơn đi giữa những vách đá đầy màu sắc.