W 1408 należała do parafii Kamionna. W 1434 miejscowość leżała w powiecie poznańskim Korony Królestwa Polskiego. Wspominały ją historyczne dokumenty prawne, własnościowe oraz podatkowe. W 1492 odnotowano we wsi młyn, a w 1508 odnotowano, że miał on jedno koło. W latach 1509, 1537, 1544, 1546 oraz 1547 notowano młyn na Tuczępskim Stawie, a w 1556 młyn zwany Tuczępski, obok którego znajdował się graniczny kopiec narożny rozdzielający wsie Tuczępy, Miłostowo oraz Gralewo. W 1563 wspomniany został młyn doroczny o dwóch kołach, a w 1580 o jednym kole. W 1546 wspomniano staw, a w 1520 łąki Masiołkowską i Kaczmarską.

Miejscowość była własnością szlachecką. W latach 1389–1413 właścicielem był kasztelan Mikołaj zwany Drożyńskim z Przetoczna. W latach 1434–66 wieś należała do Stanisława i od 1434 do Dobrogosta Ostrorogów z Tuczępów. W 1449 Stanisław Ostroróg zapisał swojej żonie Beacie z Bystrzycy po 400 grzywien posagu oraz wiano na swoich dobrach, w tym m.in. na całych Tuczępach. W 1466 wieś kupił Sędziwój Grodziski. W 1467 jego synowie Jan, Stanisław, Maciej, Marcin Mniscy oraz dziedzice majątku zapisali matce Barbarze po 400 grzywien posagu i wiana na swojej ojcowiźnie Tuczępy oraz wsi Mnichy.