Vào những năm cuối thế kỉ 19, đảo Kê Gà được coi là một vị trí cực kỳ hiểm yếu trên tuyến đường biển từ Phan Rang đi Vũng Tàu. Nhiều tàu thuyền khi đi qua khu vực này thường bị đắm do không xác định được tọa độ, vị trí. Để đảm bảo an toàn cho các tàu vận tải của quân đội Pháp cũng như tàu buôn của nước ngoài khi đi qua đây, năm 1897 người Pháp đã nghiên cứu và cho xây dựng trên hòn đảo một ngọn hải đăng lớn. Năm 1899, ngọn hải đăng được xây xong và đưa vào sử dụng từ năm 1900. Toàn bộ thân tháp xây bằng đá hoa cương, cao 35m, nếu tính cả chiều cao ngọn đồi, tức từ mặt biển lên đến đỉnh tháp khoảng 65m. Điều đặc biệt là tất cả những khối đá hoa cương dùng xây hải đăng đều được chạm, khắc thành từng ô hình chữ nhật phẳng.