Samotný vznik fojtského mlýna lze položit nejpozději do 2. poloviny 16. století, ne-li o celé století dříve, kdy snad byla založena samotná obec. Neexistují však písemné dokumenty, které by jej výslovně zmiňovali.
1581 urbář hukvaldského panství: „Mika, mlynář, z kusu kúpeného a zaplaceného od řeky Čeladné až po Ondřejnici, totiž na zdél z 6 ½ čtvrti a na šíř ze 2 lánův, dává platu o sv. Jiří …4 gr., o sv. Václavě též. Též on z mlýnu múčného vnově ustaveného dává platu stálého o sv. Jiří … 25 gr. 5 d., o sv. Václavě též. Též on z kusu kůpeného a zaplaceného od Ondřejnici až po řeky Čeladné, totiž na zdél 6 čtvrti a na šíř 4 čtvrti, dává platu o sv. Jiří … 4 gr., a o sv. Václavě též.“
Suma platu stálého v Čeladné dle urbáře je „i z mlýnu múčného o svatém Jiří – 8 zl., 13 gr., 4 d., o svatém Václavě též. Z mlýnu pilného o svatém Janě – 1 zl., mejta z něho 6 gr.“
