Eski Başbakanlık binası, 1925 yılında inşa edilmiştir. Bu bina, "başvekalet" olarak hizmete sokulmuş ve 1937 yılına kadar başbakanlık olarak kullanılmıştır. Cumhurbaşkanlığı Hükümet Sistemi’ne geçişle birlikte başbakanlık makamı kalkınca, bir süre daha kritik birimler bu binada hizmet vermeye devam etmiş, 2018 yılında ise Adalet Bakanlığı'na tahsis edilmiştir.