Das heutige Gemeindegebiet wurde von Portugals erstem König, Dom Afonso Henriques 1175 dem Abt Paio Viegas übergeben, und kamen dann an das Kloster Seiça. König Sancho I. vergrößerte das Gemeindegebiet, welches später zusammen mit Lavos, zuletzt nach der Liberalen Revolution in Portugal 1822, einen eigenständigen Kreis (Concelho) bildete. 1853 wurde der Kreis aufgelöst und dem von Figueira da Foz angeschlossen. Paião wurde 1900 eine eigenständige Gemeinde im Kreis Figueira da Foz. Zu der Zeit erlebte die Gemeinde einen relativen wirtschaftlichen Aufschwung, nachdem sich einige Großbürger hier niederließen und in Handel, Kleinindustrie und Landwirtschaft investierten. Der Ort wurde insbesondere für seine Schneider bekannt, von denen in den 1960er Jahren hier noch 30 tätig waren. 1989 wurde Paião zur Vila erhoben.