Có lẽ không ai đến Ngũ Hành Sơn mà lại không ghé thăm làng đá mỹ nghệ Non Nước. Làng được hình thành vào thế kỷ 18 do nghệ nhân người Thanh Hóa tên là Huỳnh Bá Quát khai phá. Sang thế kỷ 19 thì cả làng đều sinh sống bằng nghề này.
Nguyên liệu để làm ra các sản phẩm mỹ nghệ là đá cẩm thạch trước đây được khai thác ở núi Ngũ Hành Sơn. Đá núi Ngũ Hành Sơn nhiều vân ngũ sắc, vẻ đẹp cao sang, là mặt hàng được ưa chuộng trong xây dựng và kiến trúc. Từ đất đá vô cảm, người nghệ nhân làng đá mỹ nghệ đã thổi vào đó tâm hồn của con người.
Quá trình này diễn ra ở nhiều công đoạn, và có cả những công đoạn vất vả, nhọc nhằn vô cùng nhưng niềm hạnh phúc trước một tác phẩm đã thành hình, thái độ ngưỡng mộ của người thưởng thức đã giúp cho người dân làng nghề mỹ nghệ này ngày càng gắn bó với công việc của mình.
Sản phẩm mỹ nghệ bằng đá cẩm thạch khá phong phú: tượng Phật, tượng thánh, tượng người, tượng muông thú…, vòng đá đeo tay trơn láng đầy mầu sắc chạm trổ tinh xảo, công phu. Đến Ngũ Hành Sơn, du khách có thể chọn lựa thoải mái khi mua những đồ lưu niệm bằng đá do bàn tay tài hoa của các nghệ nhân địa phương thực hiện.