Nhà thờ đá hay Nhà thờ chính toà Kitô Vua là một nhà thờ công giáo ở thành phố Nha Trang, Khánh Hoà.
Nhà thờ được làm bằng đá, có bố cục chắc khoẻ 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 của nhà thờ là nơi đặt thánh giá trên đỉnh tháp chuông, cao 38m tính từ mặt đường. 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 đá. 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 Gotic đặc trưng nổi bật như một dấu son giữa lòng thành phố.