Nhà thờ được cha xứ người Pháp Louis Vallet khởi công xây dựng ngày 3/9/1928 và hoàn thành vào tháng 5/1933. Nhìn tổng thể, nhà thờ có bố cục chắc chắn với những khối đá lập thể nhỏ vươn dần từ thấp lên cao. Điểm cao nhất nhà thờ là nơi đặt cây Thánh giá trên đỉnh tháp chuông.

Nhà thờ Núi có mái vòm rộng, các ô cửa hoa hồng được làm theo kiến trúc Gothic đặc trưng. Không gian bên trong nhà thờ rộng rãi, thoáng đạt. Trải qua hơn 90 năm với bao nắng mưa, nhà thờ Núi vẫn giữ được nguyên vẹn những giá trị kiến trúc như thuở ban đầu.

Nhà thờ nằm trên một mỏm đồi thấp ngay ngã sáu trung tâm, nên người Nha Trang quen gọi là Nhà thờ Núi, còn khách phương xa hay gọi là Nhà thờ Đá theo vật liệu xây dựng.

Đây là nhà thờ chánh tòa của Giáo phận Nha Trang và vẫn hoạt động thường xuyên. Nhà thờ không thu phí tham quan; khách vào ngoài giờ lễ và giữ yên lặng.