Ia tusia se faaauauina o lenei palakalafa - Na avea Peteleema ma vaega o Jund Filastin ina ua faatoʻilaloina e tagata Mosalemi i le 637. Na faaauau pea ona pulea e tagata Mosalemi Peteleema seʻia oo ina faatoʻilaloina i le 1099 e se ʻautau o le ʻautau faa-Kerisiano, o ē na suia le faifeʻau faa-Eleni Orthodox i le aai i le faifeʻau faa-Latina. I le ogatotonu o le senituri lona 13, na soloia ai e Mamelukes pa o le aai, lea na toe fausia i le taimi o le pulega a le malo o Ottoman i le amataga o le senituri lona 16. Na pulea e Peretania Peteleema i le faaiʻuga o le Taua Muamua a le Lalolagi mai le pulega a tagata Ottoman. Na pulea Peteleema e tagata Ioritana i le Taua i le va o Arapi ma Isaraelu i le 1948
ma na mulimuli ane puʻea e Isaraelu i le Taua o Aso e Ono i le 1967. Talu mai le 1995 Oslo Accords, o Peteleema ua pulea e le Palesitina Pulega.