Tên chính thức là Nhà thờ Chánh tòa Kitô Vua, nhưng người Nha Trang quen gọi là Nhà thờ Núi vì nó nằm trên một mỏm đá cao ngay khu trung tâm. Công trình được xây trong khoảng năm 1928 đến 1933.
Nhà thờ theo phong cách Gothic, xây bằng đá chẻ để mộc, không tô trát — chính lớp đá xám ấy làm nên tên gọi thứ hai của nó là “nhà thờ Đá”. Bên trong là các ô kính màu và vòm cuốn nhọn đặc trưng; tháp chuông đặt đồng hồ nhìn thẳng ra ngã sáu bên dưới.
Vị trí trên cao khiến đây là điểm ngắm hoàng hôn quen thuộc của thành phố. Từ sân nhà thờ nhìn xuống là dòng xe cộ ở ngã sáu, một trong những khung hình đô thị dễ nhận ra nhất của Nha Trang.
Nhà thờ nằm sát ga Nha Trang và cách khu Trần Phú chừng một cây số — đi bộ được từ hầu hết khách sạn trung tâm. Lối lên là một con dốc ngắn có bậc thang.
Nhà thờ vẫn hành lễ đều đặn, nên tránh vào tham quan trong giờ lễ; giờ lễ được niêm yết ở cổng. Cần ăn mặc kín đáo như với mọi nơi thờ tự. Ghé khoảng ba mươi phút là đủ, và ghép chung với chùa Long Sơn trong một buổi sáng là lịch trình hợp lý — hai công trình tôn giáo lớn nhất thành phố, cách nhau chưa tới hai cây số.
