Binanın temeli 29 Mayıs 1894’de atılmıştır.
Tuz Nazırlığı adıyla bilinen ve sonradan Düyun-u Umumiye binası olan yapı, İlk Hariciye Vekaleti binası olarak da kullanılmıştır. Kızılbey Camii ve Türbesi’nin kuzeyinde yer almaktaydı. Günümüzde bu yapının yerinde 1931-1933 yılları arasında yapılan Merkez Bankası Binası bulunmaktadır.
