Nhà hát Hồ Gươm được Bộ Công an và UBND thành phố Hà Nội quyết định xây dựng tại số 40-40A Hàng Bài, quận Hoàn Kiếm. Công trình được khởi công xây dựng vào tháng 12/2021 và khánh thành vào ngày 9/7/2023.
Đây là thiết chế văn hóa kết nối với các công trình văn hóa, lịch sử, cảnh quan kiến trúc quanh hồ Hoàn Kiếm tạo ra một quần thể văn hóa tại thủ đô. Thiếu tướng, NSND Nguyễn Công Bẩy, Phó Cục trưởng Cục Công tác Đảng và Công tác chính trị kiêm nhiệm Giám đốc nhà hát. Đại tá Phạm Minh Tiến, Phó Cục trưởng Cục Kế hoạch và Tài chính kiêm nhiệm Phó Giám đốc.
Nhà hát Hồ Gươm sẽ là địa điểm tổ chức các chương trình chính trị, văn hóa, nghệ thuật của Đảng, Nhà nước, Bộ Công an, TP Hà Nội (hội nghị, hội thảo, các sự kiện chính trị, văn hóa, nghệ thuật...); tổ chức biểu diễn các chương trình nghệ thuật phục vụ đối nội, đối ngoại; tổ chức các chương trình, sự kiện chính trị, văn hóa, xã hội với vai trò như một trung tâm hội nghị quốc tế.