Nhà thờ Đá Nha Trang là một địa danh nổi tiếng của thành phố, nơi đây mang nhiều giá trị lịch sử và văn hóa hơn một nhà thờ tôn giáo thông thường. Như một nhân chứng lịch sử, Nhà thờ Đá đã chứng kiến bao sự đổi thay theo thời gian của thành phố này, và giờ đây, chính nó cũng là cảnh quan xinh đẹp, góp phần làm nên sức hút cho thành phố biển mộng mơ. Như chính tên gọi của mình, Nhà thờ Đá Nha Trang được xây dựng hoàn toàn từ những viên đá lập thể theo lối kiến trúc hình khối đặc trưng của Phương Tây.

Ngoài tên gọi quen thuộc, Nhà thờ Đá còn được biết đến với nhiều tên gọi khác như Nhà thờ Núi, do được xây dựng trên núi Bông, hay Nhà thờ Nha Trang, Nhà thờ Ngã Sáu … Nhưng cái tên chính thức nhất của nhà thờ này chính là Nhà thờ Chánh tòa Kitô Vua do đây là một nhà thờ Công giáo chính thống.