Rrënjët e historisë polake mund të gjurmohen në kohët e lashta, kur territori i Polonisë së sotme u vendos nga fise të ndryshme, duke përfshirë keltët, skithët, klanet gjermane, sarmatët, sllavët dhe baltët.Megjithatë, ishin lechitët sllavë perëndimorë, paraardhësit më të afërt të polakëve etnikë, të cilët krijuan vendbanime të përhershme në tokat polake gjatë Mesjetës së Hershme.Polanët perëndimorë Lechitic, një fis emri i të cilit do të thotë "njerëz që jetojnë në fusha të hapura", dominuan rajonin dhe i dhanë Polonisë - e cila shtrihet në Rrafshin e Evropës Veri-Qendrore - emrin e saj.Sipas legjendës sllave, vëllezërit Lech, Çeku dhe Rus ishin duke gjuajtur së bashku kur secili prej tyre u nis në një drejtim tjetër ku më vonë do të vendoseshin dhe do të krijonin fisin e tyre.Çekja shkoi në perëndim, Rusia në lindje ndërsa Leku shkoi në veri.Atje, Lech vuri re një shqiponjë të bukur të bardhë që dukej e ashpër dhe mbrojtëse ndaj këlyshëve të saj.Pas këtij zogu të mrekullueshëm që hapi krahët, u shfaq dielli i kuq-artë dhe Leku mendoi se kjo ishte një shenjë për të qëndruar në këtë vend që ai e quajti Gniezno.Gniezno ishte kryeqyteti i parë i Polonisë dhe emri do të thoshte "shtëpi" ose "fole", ndërsa shqiponja e bardhë qëndronte si një simbol i fuqisë dhe krenarisë.