Tarihi Hükümet Konağı, Sivas Valisi Halil Rıfat Paşa tarafından 1884 yılında 42 odalı, 50 metre uzunluğunda ve 20 metre genişliğinde yaptırılmıştır. Kesme taşlardan 2 katlı inşa edilen tarihi yapı, son Osmanlı eserlerindendir. 1913 yılında Vali Muammer Bey 22 odalı, uzun saçaklı, elibelindeli ve kırma çatılı üçüncü katı ekletmiştir.
Sivas Hükümet Konağı genel olarak sade bir düzenlemeye sahiptir. Dışarı taşırılan giriş bölümleri, pencerelerin üzerilerindeki yarım daire kemerlerle sivri kemerler ve kat ayrımlarındaki silmeler, uzun ahşap saçaklar ve elibelindeler cepheleri hareketli gösteren uygulamalardır. Binada ampir üslup özelliği olan üçlü giriş uygulaması vardır. Valilik binası, sonradan yapılan üçüncü kattaki saçaklar ve elibelindeler ile milli mimarlık özelliklerini de bünyesinde barındırmaktadır.
Sivas'ın sembol eserlerinden olan tarihi yapının 3. katı 1978 yılında tamamen yanmış, 1. ve 2. katın sadece dış duvarları kalmıştır. Geniş çaplı bir onarımdan geçen bina, 1982 yılında eski görünümüne yeniden kavuşmuş, 2005 yılında da restore edilmiştir.
2021 yılında ise bodrum ve zemin katı Şehir Müzesi olarak hizmet vermeye başlamıştır.
