Położona na północy gminy, przy trasie krajowej nr 23. Wzmiankowana w 1488r., jako osada młyńska, będąca częścią majątku w Wałdówku. To powodowało, że w różnych okresach dziejowych znajdujący się tu młyn wodny był nazywany Wałdowskim lub Olszowskim. We wsi zachował się dwór z 1870r. Dawne zabudowania folwarczne po wojnie zostały przekształcone w mieszalnię pasz GS Sośno. Przepływająca w pobliżu rzeka Sępolenka tworzy na wysokości wsi duży malowniczy zalew – jest to dawne jezioro młyńskie. Olszewka jest siedzibą sołectwa.