Pensa-se que a freguesia do Paião tenha sido criada entre os anos de 1601-1607, pois em documentos anteriores a 1600 não há registos comprovativos da sua existência.

Paião foi noutros tempos uma ordem de vigários que estavam ligadas ao Mosteiro de Santa Clara de Coimbra.

Santa Luzia de Lavos e o Paião formavam um só concelho, que viria a pertencer a Montemor-o-Velho; este é extinto em 1853.

A 30 de Junho de 1989, a povoação foi elevada a vila.