Myślibórz otrzymał prawa powiatu w 1816 roku. W związku ze wzrostem liczby urzędników zaistniała potrzeba budowy nowej siedziby. Nowy budynek starostwa powstał na przełomie XIX i XX wieku. Jest to dwukondygnacyjna budowla, z wysokim podpiwniczeniem i użytkowym poddaszem. W fasadzie dominują okna sali obrad rady powiatowej. Budynek jest obecnie siedzibą Urzędu Stanu Cywilnego w Myśliborzu oraz banku, w związku z czym jego zwiedzanie wewnątrz jest ograniczone. Starostwo ma obecnie swoją siedzibę w wybudowanym po II wojnie światowej budynku przy ulicy Spokojnej 22.