Nhà thờ nằm trên ngọn đồi Hoàng Lân, do linh mục người Pháp là Louis Vallet khởi công xây dựng từ năm 1928 và hoàn thành vào năm 1933. Tên chính thức của nó là Nhà thờ chính tòa Kitô Vua, đây là nhà thờ Công giáo ở Nha Trang.
Điểm cao nhất của nhà thờ là tháp chuông với cây thánh giá cao 18m.
Điểm cao nhất của nhà thờ là tháp chuông với cây thánh giá cao 18m.