Từ căn phòng rộng chỉ chừng 10m2 vào những ngày đầu mới thành lập, Báo An ninh Thủ đô đã trải qua 5 lần chuyển trụ sở tòa soạn và hiện giờ đang tọa lạc tại ngôi biệt thự ở địa chỉ số 82 phố Lý Thường Kiệt, phường Cửa Nam, thành phố Hà Nội. Thiếu tướng Phạm Chuyên, nguyên Giám đốc Công an thành phố Hà Nội đã từng nói, trên đất nước này chỉ có 2 tờ báo được nằm dưới bóng đa cổ thụ là Báo Nhân Dân và Báo An ninh Thủ đô. Nhân kỷ niệm 50 năm Báo An ninh Thủ đô xuất bản số đầu tiên (15-8-1976/15-8-2026), Đại tá Đào Lê Bình, Tổng Biên tập Báo An ninh Thủ đô thời kỳ 1994 - 2015 đã kể lại những kỷ niệm khó quên về những ngôi nhà đã từng nuôi dưỡng biết bao thế hệ những người làm Báo An ninh Thủ đô từ những ngày đầu ấy!
