Nằm trên độ cao 12 mét giữa trung tâm thành phố, Nhà thờ đá Nha Trang là địa điểm thu hút rất nhiều du khách, các nhà quay phim và nhiếp ảnh trong và ngoài nước. Tên chính thức của nhà thờ là Nhà thờ Chánh tòa Kitô Vua, nhưng thường được người dân trong vùng nhắc đến với tên gọi giản dị là nhà thờ đá, nhà thờ Nha Trang, nhà thờ Ngã Sáu. Phổ biến hơn cả vẫn là tên gọi Nhà thờ Núi. Nhà thờ là một trong những nét kiến trúc độc đáo mang đậm phong cách Pháp.
Với tư tưởng truyền bá lối sống cao đẹp của Công giáo tại Nha Trang, giáo sĩ Louis Vallet (1869 – 1945) đã dành tâm huyết của ông để xây dựng nhà thờ. Sau khi mất, mộ của ông được đặt ở dưới chân núi của nhà thờ.
Ngày 3 tháng 9 năm 1928, nhà thờ được khởi công xây dựng trên một mõm núi nhỏ có tên là núi Bông. Cái tên nhà thờ Núi cũng do đó mà có. Điểm thú vị là để tạo mặt bằng trên đỉnh núi, người ta đã sử dụng khoảng 500 vỏ trái mìn.
Nhà thờ được xây dựng hoàn toàn theo lối kiến trúc nhờ thờ Công giáo phương Tây. Lối kiến trúc này giống với nhà thờ ở Sapa và một số địa điểm khác tại Việt Nam. Một gác chuông cao ở chính giữa có treo 3 quả chuông là điểm dễ nhận biết của các nhà thờ Công giáo phương Tây.
Nhà thờ là một không gian đẹp được những nhà nhiếp ảnh và quay phim rất ưa thích. Những cặp tình nhân cũng lựa chọn nhà thờ để làm nơi chụp những tấm ảnh cưới của mình. Nhà thờ mở cửa đón khách tất cả các ngày trong tuần từ 8h sáng và vẫn duy trì các buổi giảng đạo vào buổi sáng và buổi chiều.