Historia Wieś istniała już we wczesnym średniowieczu (pierwotnie jako wieś książęca, później wieś kapitulna). Pierwsze pisemne wzmianki o niej pochodzą z XIII wieku. Stęszewko wymienione zostało w dokumencie kapituły poznańskiej z roku 1292 jako świeżo nabyta własność kościelnaP.Anders, Puszcza Zielonka, wyd.II zaktualizowane,Wydawnictwo Wojewódzkiej Biblioteki Publicznej i centrum Animacji kultury Poznań 2004 s.81. W tym roku biskup poznański Jan II Herbicz dokonał wymiany wsi Krośno nad rzeczką Mosiną na wieś Skosewo (dzisiejsze Stęszewko), należącą do posiadłości Przemysła II, późniejszego króla PolskiKarwowski S. "Biskupi poznańscy z drugiej połowy XIII wieku"Roczniki Towarzystwa Przyjaciół Nauk Poznańskiego T.43, Poznań 1915 s. 235.
W 1339 roku biskup poznański Jan Łodzia poświadczył lokację na prawie średzkim i osadzenie dwóch sołtysów, co dowodzi, że wieś była w tym czasie już dobrze rozwinięta gospodarczo. Z dokumentu tego dowiadujemy się, iż we wsi istniały dwie karczmy, z których jedna miała być własnością sołtysów a druga należała do właściciela wsi.