Los orígenes de Petrel se remontan a la Edad de Bronce. Los romanos crearon varios asentamientos agrícolas, en la zona, y el nombre de una de sus villas, Villa Petraria, daría su nombre a esta población. Pero serían los musulmanes, en el siglo XII, los que construirían un castillo y cercarían el núcleo de la población con una muralla, dándole el nombre de Bitrir. Por el tratado de Almizra, que establecía la frontera entre Castilla y Aragón, la población quedó bajo la influencia castellana.
