Sở Bưu điện Hà Nội nằm trên phố Đinh Tiên Hoàng là một trong những công trình được xây dựng từ khá sớm kể từ khi Hà Nội bắt đầu được quy hoạch và mở rộng với việc lấy khu vực Hồ Gươm làm trung tâm để phát triển.
Tòa nhà đầu tiên do kiến trúc sư Henri Vildieu thiết kế và xây dựng vào các năm 1893 – 1899 theo phong cách kiến trúc tân cổ điển. Mặt chính của tòa nhà trông ra phố Đinh Tiên Hoàng, mặt bên trông ra phố Lê Thạch ngày nay.
Từ năm 1910 trở đi, tòa nhà đã được tu sửa và mở rộng nhiều lần do có những dấu hiệu thiếu đảm bảo an toàn. Năm 1943, Sở Bưu điện Hà Nội xây dựng thêm một tòa nhà mới mang phong cách kiến trúc hiện đại nằm ở góc phố Đinh Tiên Hoàng và Đinh Lễ. Công trình là tác phẩm của kiến trúc sư Henri Cerutti – Maori.
Hai tòa nhà trên hiện nay do Bưu Điện Thành phố Hà Nội quản lý và sử dụng.