Pomimo tego, że domniemane grodzisko stożkowate leżące 250 metrów na północny wschód od miejscowości w wyniku wierceń i badań sondażowych w 1982 okazało się być naturalnym wzniesieniem w formie kopca to archeolodzy odkryli w okolicy ślady osadnictwa wczesno- i późnośredniowiecznego na wzniesieniach zwanym „Kocisad” lub „Słomowskie Góry” na północny wschód od Słomowa.
Miejscowość pierwotnie związana była z Wielkopolską i początkowo była własnością szlachecką, należącą do szlachty polskiej z rodu Słomowskich. Od 1320 tereny, na których powstała wieś leżały w Zjednoczonym Królestwie Polskim, a od 1380 w Koronie Królestwa Polskiego. W 1476 miejscowość leżała w powiecie poznańskim Korony Królestwa Polskiego. Od 1396 była siedzibą własnej parafii, a w 1510 leżała w dekanacie Oborniki.
Pierwszy dokument o wsi pochodzi z 1343, który znany jest z falsyfikatu pochodzącego z roku 1550. Król polski Kazimierz III Wielki nadał w nim Sędziwojowi z Czarnkowa miasto Czarnków wraz z wsiami równocześnie potwierdzając mu posiadanie wsi Pomorzany, Koszewo, Słomowo i Młynkowo. Wszystkim tym dobrom król Polski nadał immunitet ekonomiczny i sądowy .