Còn gọi là Nhà Thờ Núi, được liệt kê vào di tích và thắng cảnh của tỉnh Khánh Hòa. Nhà thờ Chính Tòa do cha Louis Vallet khởi công xây dựng ngày 3-9-1928 và hoàn thành tháng 5-1933 với diện tích 720 m2 (36mx20m).
Nằm ở khu vực trung tâm Thành phố Nha Trang, trên một đồi cao. Xưa kia là một vùng đồi núi hoang sơ, để xây dựng công trình này, người ta đã cho nổ 500 quả mìn, san bằng ngọn đồi, để có diện tích 4.500 m2 và mở đường vận chuyển vật liệu lên khu vực xây dựng.
Nhà thờ được xây dựng kiên cố, kết cấu bằng bê tông cốt thép, toàn bộ các bức tường không sử dụng gạch nung, mà dùng những khối xi măng đúc sẳn có kích cở 15 cm x 41 cm, x 22  cm do đó Nhà Thờ rất vững chải,  kiên cố như được xây bằng đá và từ đó còn có tên là Nhà Thờ Đá.     
  Nhìn tổng thể, công trình có bố cục chắc, khỏe với những khối lập thể nhỏ dần từ thấp vươn lên, cao vọt lên trời xanh. Ðiểm cao nhất là nơi đặt Thánh Giá trên đỉnh tháp chuông, cao 38m tính từ mặt đường. Một nét đọc đáo ở Nhà Thờ Núi Nha Trang là ba quả chuông. Đây là những quả chuông do hảng chuông nổi tiếng Bourdon Carillond cuả Pháp chế tạo.
- Quả chuông đầu tiên có âm mi giáng.
- Quả thứ hai có âm  đô
- Quả thứ ba có âm la. Trên tháp chuông có gắn 4 chiếc đồng hồ lớn quay về 4 hướng, khánh thành vào tháng 2 năm 1935. Hiện nay vẫn hoạt động tốt và đúng giờ.
  Dọc theo lối đi lên, phía bên phải là những hộc nhỏ đựng di cốt những người quá cố được ghép vào tường đá. Tuy đã xây dựng trên 75 năm qua nhưng quy mô bề thế và cách cấu trúc độc đáo vẫn còn nguyên giá trị và kiểu dáng ban đầu.