Núi Trường Lệ có nghĩa là núi “dài” và “đẹp”. Người dân Sầm Sơn có câu ca về núi Trường Lệ: Sầm Sơn phong cảnh hữu tình, Hòn Kèo cao nhất, hòn Ngành thứ hai. Thứ ba hòn núi Phù Thai, Thứ tư Cổ Giải nằm ngoài Đầu Voi. Đây là những hòn núi được tạo hóa sắp xếp, hòn thấp, hòn cao tạo thành dãy Trường Lệ, đẹp như bức tranh sơn thủy hữu tình. Có nhiều truyền thuyết về dãy núi tôn vẻ đẹp tuyệt vời cho vùng Sầm Sơn này. Chuyện kể rằng, thuở khai thiên lập địa, vùng này còn là biển mênh mông, có một bà mẹ đang mang thai, thương cảnh đất trời chật hẹp, tình nguyện nằm trên bãi cát ngầm làm con đê chắn sóng. Vùng đất dần hình thành bên trong con đê “Bà mẹ”. Dân làng biết ơn, đem đá đến đắp lên chỗ bà mẹ nằm, theo hình dáng bà đang nằm ngửa, trong bụng mang thai. Từ đó dáng núi Trường Lệ được tạo thành. Trên đó có hòn Trống Mái, một kỳ quan của Sầm Sơn. Đứng trên đỉnh núi Trường Lệ du khách có thể nhìn toàn cảnh thị xã Sầm Sơn nép mình bên biển Đông xinh đẹp.