Nhà thờ Đá Nha Trang được biết đến như là một điểm du lịch đặc biệt tại thành phố biển, công trình có những giá trị lịch sử hơn là một nhà thờ của bà con giáo dân bình thường. như một dấu ấn thời gian, Nhà thờ Núi đã từng ghi dấu các thay đổi cùng thời gian tại phố biển, cũng như ngày nay, chính nó đã trở thành 1 địa điểm tuyệt vời, đóng góp tăng thêm sức hút với thành phố mộng mơ.
Giống như tên gọi của mình, khám phá nhà thờ Đá Nha Trang được xây dựng toàn bộ sử dụng các tảng đá hình khối áp dụng lối kiến trúc hình khối đặc trưng của Pháp. Đặc trưng này cũng không có gì lạ lẫm khi Nhà thờ đã được chính kiến trúc sư người Pháp chỉ đạo và xây dựng. Bên cạnh cách gọi tên thông thường, nhà thờ này còn được biết đến với nhiều cách gọi khác ví dụ như Nhà thờ Núi, do đã được xây dựng ở núi Bông, hoặc Nhà thờ Nha Trang, Nhà thờ Ngã Sáu … nhưng cái tên chính thức thuộc về nhà thờ nơi đây chính là Nhà thờ Chánh tòa Kitô Vua bởi nhà thờ 1 công trình của Công giáo truyền thống.

Nhà thờ Đá đã được bắt đầu xây lên vào ngày 3/9/1928 do dưới sự chỉ đạo là Cha sứ Louis Vallet cũng như đã hoàn thành vào khoảng tháng 5 năm 1933. Ngày nay, nhà thờ tọa lạc ở đầu đường Nguyễn Trãi, nằm gần với phố Lê Thánh Tôn và Thái Nguyên, Nha Trang. dù đã trải qua khoảng hơn 80 năm nhưng công trình kiến trúc này còn giữ nguyên vẹn các đặc điểm kiến trúc ấn tượng từ trước, ấn tượng chẳng hạn như 1 điểm điểm xuyết màu sắc cổ kính tại thành phố biển xinh đẹp kết hợp với khung cảnh tự nhiên thoáng đãng.

Công trình kiến trúc độc đáo Nhà thờ Đá thể hiện rất nhiều đặc trưng trong phong cách kiến trúc Phương Tây với tổng thể kiến trúc vững chãi, uy nghi gần như một pháo đài xây lên từ đá, kiên cố cũng như kỳ vĩ được tạo nên nhiều hình khối lập thể được sắp đặt nhỏ dần lên trên, bắt đầu từ nền móng đến đỉnh tháp. Nơi được xem là cao nhất thuộc về công trình này là tháp chuông, ở đây được để cây thánh thiêng liêng biểu tượng cho đạo Công giáo.
Tổng diện tích công trình kiến trúc được biết là hơn bảy trăm mét vuông, đã được xây dựng theo lối kiến trúc Pháp với đặc trưng được biết đến rộng rãi là các vòm mái uốn cong và đỉnh nhọn hướng lên trêni, phối kết hợp nhiều họa tiết là các đường thằng, sắp xếp phù hợp. Bao quát toàn bộ công trình mặc dù to lớn nhưng vẫn đẹp đơn giản mà trang nghiêm. Kết hợp cùng với thiết kế dùng thành phần kết cấu chính là đá tảng, các hình thức kính màu xanh đỏ cũng được dùng mục đích làm nhiều kính cửa vòm, chẳng những để trang trí thêm vào đó còn kết hợp sử dụng hiệu quả ánh nắng mặt trời làm cho nhà thờ thêm phần nhiều màu sắc, sinh động và trang nghiêm, ấm sáng.

Gần đây, Nhà thờ Đá Nha Trang không những chỉ một địa chỉ tôn giáo thuộc về giáo phận thành phố, dành cho giáo dân đến dự lễ và đọc kinh cầu nguyện, hơn thế đây còn chính là một địa điểm du lịch có tiếng thu hút mọi người nếu có dịp ghé thăm thành phố biển Nha Trang xinh đẹp, với một số điểm thắng cảnh đa dạng khác.Trên bản đồ thành phố Nha Trang, đặc biệt du khách không thể bỏ qua cảnh đẹp kỳ thú nhà thờ Đá.