Początki miasta sięgają epoki paleolitu, gdzie obecnie można znaleźć znaleziska archeologiczne oraz pozostałości krzemienne z tej epoki.
Około drugiego tysiąclecia p.n.e. rozpoczął się przyjazd różnych narodów z obszarów Morza Śródziemnego na Półwysep Iberyjski w regionie Madrytu. To sprawiło, że osiedlali się tu nowi osadnicy, których początkowym zajęciem było rolnictwo, tkactwo, chów zwierząt gospodarskich. Ci pierwsi przybysze byli założycielami osady, które zostały znalezione w mieście Parla, głównie w obszarze strumienia Humanejos.
Przez wieki V i VI p.n.e przetoczyły się przez te tereny plemiona celtyckie przybyłe tu z Europy Środkowej.
W 711 roku rozpoczyna się okres ekspansji muzułmańskiej wzdłuż Półwyspu Iberyjskiego. W tym samym roku walczył w bitwie nad rzeką Guadalete, Don Rodrigo, którego to wojska zostały pokonane armię muzułmańsą, w tym samym czasie rozpoczął się podbój na Półwyspie Iberyjskim. Obszar, w którym jest utworzone zostało miasto Parla za muzułmańskich rządów w ramach Emiratów Kordowy, która z kolei została uwzględniona przez Umajjadzi ze stolicą w Damaszku.
Obecny obszar gminy, w średniowieczu był podzielony na dwa odrębne obszary: pierwszy z nich został w północnej części terytorium, na którym znajdowała się Parla a drugi na południu wzdłuż kanału Humanejos. Nadanie praw miejskich miało miejsce około 1255 r.
dodane na fotoforum: