Đại sứ quán Bulgaria được hoàn thành vào năm 1991 bởi Công ty xây dựng Thành An 171, thuộc Binh đoàn 11, Bộ Quốc phòng. Năm 1982, chính phủ Việt Nam và Bulgaria đã ký hiệp định về việc trao đổi đất, mua và xây dựng các công trình làm cơ quan đại diện ngoại giao của hai nước. Đến năm 1987, sau khi được Bộ Ngoại giao trao lại khu đất, phía Bulgaria đã ký hợp đồng với Binh đoàn 11 để xây tổ hợp  đại sứ quán tại số 300 Kim Mã. Tuy nhiên sau khi xây dựng xong, do không còn nhu cầu sử dụng nên phía Bulgaria đã bỏ trống công trình tới gần 30 năm.

Ngày 22/9/2016, chính phủ hai nước đã ký Hiệp định bất động sản mới về cơ quan đại diện ngoại giao hai nước thay thế cho bản đã ký vào năm 1982. Theo đó, ngày 8/5/2018, Hiệp định được hai bên tiến hành thực hiện và bắt đầu trùng tu cơ sở nhà đất tại số 300 Kim Mã. Diện tích tòa nhà hành chính là 1.307m² trên tổng diện tích đất 3.243m².

Trong hơn ba thập kỷ bị bỏ hoang, đã có nhiều thêu dệt được truyền miệng về tòa nhà ma ám mà nhiều người dân vốn không còn xa lạ mỗi khi nhắc đến. Diện mạo huyền bí ngày nào, nay đã được làm sáng tỏ với sự cải tạo mới đang diễn ra.