Budynek dawnej poczty zlokalizowany jest przy drodze wojewódzkiej nr 114, ok. 550 m od nowowarpieńskiej starówki. Przez miasto i okolice przebiegają: czerwony rowerowy „Szlak Puszcza Wkrzańska”, a także zielony Międzynarodowy Szlak Rowerowy wokół Zalewu Szczecińskiego R-66. 

Budynek dawnej poczty powstał prawdopodobnie w roku 1907 i do roku 1945 pełnił funkcję tego urzędu. W późniejszym czasie zaprzestał działania w tej formie. Dopiero po roku 1980 w budynku znów znajdowała się poczta. Aktualnie jest on wystawiony na sprzedaż, a urząd pocztowy przeniesiony został nieopodal ratusza na Starym Mieście. Obiekt przy ul. Kościuszki 58  jest murowany z cegły ceramicznej, przykryty dachem dwuspadowym. W elewacji zewnętrznej występują również fragmenty tynkowane zaprawą cementowo-wapienną. Jest to budynek dwukondygnacyjny, podpiwniczony, z użytkowym poddaszem. Do budynku od strony ulicy prowadzą kilkustopniowe schody betonowe z poręczami po obu stronach. W elewacji frontowej, na parterze znajdują się cztery okna, na piętrze zaś jest ich pięć. W elewacji bocznej wschodniej w partii poddasza znajdują się dwa okna. W elewacji zachodniej otworów okiennych brak. Od strony podwórza znajduje się zadaszone  wejście do piwnicy, a w skrajnej zachodniej części drugi otwór drzwiowy. Na parterze i piętrze w elewacji tkwią otwory okienne.