Nhà thờ lớn Hà Nội được xây dựng trên khu đất cao, vốn là chân tháp Báo Thiên của Thăng Long xưa có từ giữa thế kỷ XI.