Budynek starostwa został zbudowany w 1885 roku w stylu pseudoklasycystycznym. Z tego samego okresu możemy odnaleźć w Szczytnie wiele innych budynków, jakże do siebie podobnych. Można odnieść wrażenie jakby projektowała je ta sama osoba.
Ten wspaniały obiekt zbudowany jest na planie prostokąta. Konstrukcja dwukondygnacyjna z użytkowym poddaszem. Dach wielospadowy pokryty czerwoną ceramiczną dachówką. Pięknie prezentuje się główne wejście. Widać pewne współczesne ingerencje w budowle; ze zrozumiałych względów z tyłu dobudowano szyb windy dla niepełnosprawnych. Niestety nie pomyślano przy okazji o renowacji całości budynku, gdyż ząb czasu ujął trochę dawnego blasku. Mimo że ta budowla powstała pod koniec XIX wieku, z pewnością historia sięga kilkudziesięciu lat wcześniej, gdy ok. 1808 r. ustalono właśnie starostwo powiatowe z siedzibą w Szczytnie. Miasto było powiatem do 1975 r., kiedy to w ramach zmian administracyjnych pozbawiono je tego przywileju. Ponownie przywrócono 1 stycznia 1999 r. Dawne starostwo mieści się przy ulicy Warszawskiej, niedaleko kościoła ewangelicko-augsburskiego. Obecnie ma tu swoją siedzibę kilka instytucji, ale głównie budynek rozpoznawany jest jako siedziba Urzędu skarbowego.