Niewiele jest w Polsce osad, które mogą pochwalić się starymi zapiskami w dokumentach i kronikach. Po raz pierwszy nazwa Stepnica (Stepniza) wymieniona jest w 1269 roku (porównajmy - Szczecin uzyskał prawa miejskie w 1243 roku). Mogła ona oznaczać nazwę błotnistych rzek lub zarosłych sitowiem jezior. Od początku słynęła z rybołóstwa, hodowli, jako port i ośrodek przetwórstwa drzewnego. Już w XIII wieku wzmiankowano na piśmie o rybackim charakterze osady.

W okresie międzywojennym Stepnica była zapleczem turystycznym dla mieszkańców największego grodu nad Odrą - Szczecina. Drewniane molo z kawiarenką, do której przybijały statki białej floty, przystań jachtowa i pasażerska, z której codziennie ruszał mały stateczek do Szczecina, duża plaża, około 6000 miejsc noclegowych były jej niezaprzeczalnym atutem. Życie rozwijało się bujnie. Funkcjonowała pasażerska kolej wąskotorówka. Regularnie kursowały statki pasażerskie do miast leżących nad Zalewem Szczecińskim. Nie było najmniejszych kłopotów z wyjechaniem lub przyjechaniem do Stepnicy.
Od marca 1945 r. Stepnica jest w składzie Państwa Polskiego