Một tòa nhà nhỏ nhưng được thiết kế tinh xảo, Bưu điện Nhỏ gắn liền với một giai đoạn quan trọng trong lịch sử Bưu điện Hoa Kỳ: sự phát triển của hệ thống chuyển phát thư theo tuyến sao vào cuối thế kỷ 19 . Hệ thống này phát triển do hậu quả của việc mở rộng đường sắt và các tuyến đường sao - được đặt tên theo phong tục đánh dấu các tuyến đường bằng dấu hoa thị trong hồ sơ bưu chính - phục vụ các bưu điện nông thôn cách xa tuyến đường sắt. Chương trình này đã mang dịch vụ chuyển phát thư đến toàn bộ đất nước. Những người chuyển phát nhanh theo tuyến đường Star được các nhà đầu cơ hợp đồng thuê để có được quyền khai thác các tuyến đường từ chính phủ. John B. Anglin, một nhà đầu cơ hợp đồng cực kỳ thành công, đã xây dựng tòa nhà này vào năm 1893 để hỗ trợ ông giám sát các hợp đồng tuyến đường quan trọng của mình, có thời điểm lên tới 500 và trải dài trên mười tiểu bang. Anglin đã bán bất động sản vào 1917. Tòa nhà Bưu điện Nhỏ, tọa lạc tại Khu lịch sử Đường East Church-Đường Starling của thành phố Martinsville, hiện là một văn phòng tư nhân.