Puolan historian juuret voidaan jäljittää muinaisiin aikoihin, jolloin nykyisen Puolan alueella asuttivat useat heimot, mukaan lukien keltit, skyytit, germaaniset klaanit, sarmatit, slaavit ja baltit.Kuitenkin länsislaavilaiset lekitit, etnisten puolalaisten lähimmät esi-isät, perustivat pysyviä asutuksia Puolan maihin varhaiskeskiajalla.Lechitic länsipolaanit, heimo, jonka nimi tarkoittaa "avoimilla pelloilla asuvia ihmisiä", hallitsi aluetta ja antoi Puolalle - joka sijaitsee Pohjois-Keski-Euroopan tasangolla - nimensä.Slaavilaisen legendan mukaan veljekset Lech, Tšekki ja Rus metsästivät yhdessä, kun kukin heistä suuntasi eri suuntaan, jossa he myöhemmin asettuivat ja perustivat heimonsa.Tšekki meni länteen, Rus itään ja Lech pohjoiseen.Siellä Lech huomasi kauniin valkoisen kotkan, joka vaikutti raivokkaalta ja suojelevalta pentujaan kohtaan.Tämän siipiään levittävän ihmeellisen linnun takaa ilmestyi punakultainen aurinko, ja Lech ajatteli, että tämä on merkki jäädä tähän paikkaan, jolle hän antoi nimen Gniezno.Gniezno oli Puolan ensimmäinen pääkaupunki ja nimi tarkoitti "kotia" tai "pesää", kun taas valkoinen kotka oli vallan ja ylpeyden symboli.