Nhà thờ tại nơi đây có vị trí toạ lạc trên đỉnh đồi Hoàng Lân, nơi được cha sứ Louis Vallet đặc biệt khởi công xây dựng vào ngày 3-9-1928 và được hoàn thành vào khoảng tháng 5-1933. Để tạo nên được một mặt bằng trên đỉnh núi, thì khi xây dựng người ta thường phải dùng khoảng 500 trái mìn nổ.
Ngoài tên gọi chính thức mà bạn biết khi đi du lịch nha trang giá rẻ là nhà thờ chánh toà Kitô Vua, thì nơi đây còn có một số tên gọi khác ví dụ như: nhà thờ Nha Trang, nhà thờ Đá, hoặc nhà thờ Ngã Sáu... Nhìn tổng thể của nơi đây, nhà thờ có một bố cục chắc khỏe với những khối đá đặc biệt lập thể nhỏ cùng vươn dần từ thấp lên đến phía trời xanh. Ðiểm cao nhất của nhà thờ là nơi đặt Thánh Giá thuộc phía trên đỉnh tháp chuông, với chiều cao 38m tính từ mặt đường trở lên.
Dọc theo lối đi lên, phía bên phải là những hộc nhỏ đặc biệt đựng di cốt những người quá cố được ghép vào tường đá. Nhà thờ có mái vòm rộng, những ô cửa hình hoa hồng theo phong cách kiến trúc gothic đặc trưng nổi bật như một dấu son khi bạn đi du lịch nha trang giá rẻ giữa lòng thành phố.
Phía trong nhà thờ có không gian rộng, thoáng đạt, phân thành khu vực cung thánh và khu phía sau cung thánh rất thanh tịnh, trang nghiêm.
Tuy đã gần 70 năm tuổi, trải qua bao mưa nắng nhưng với lối cấu trúc độc đáo đặc biệt của nhà thờ núi vẫn giữ nguyên vẹn những giá trị kiến trúc từ xa xưa. Hiện nay nhà thờ được đưa vào danh sách di tích và thắng cảnh du lịch nha trang giá rẻ của tỉnh Khánh Hoà.