Antiguamente, existía un puesto fronterizo junto al puente romano de Segura sobre el río Erjas y una aduana en el mismo pueblo.

Hasta que España y Portugal pasaron a formar parte de la Unión Europea, en Piedras Albas estaba situada la aduana fronteriza, con su correspondiente secretario y un destacamento de la Guardia Civil; el edificio todavía está en pie.

[5]​ Los árabes también dejaron huella en la zona, existe una leyenda de tradición oral sobre el lugar donde se asienta el Castillo (que era una zona de viñas) y ahí es donde dice la leyenda que vivía la Mora Encantada.

El pueblo celebra con una romería en la Dehesa Boyal la fiesta de su patrón San Gregorio.

Esta fiesta se celebra el sábado más cercano al día 9 de mayo, ya que al ser un pueblo con pocos habitantes se pretende así más congregación de gente.

Se oficia una misa por la mañana y los piedrasalbeños acuden a la Dehesa del pueblo, unos a pie, acompañando al santo, otros en vehículo para llevar comidas y utensilios para pasar un día en el campo.

Hay juegos para los más pequeños y también para los mayores, para terminar la noche bailando con la orquesta.

La más importante el la Santa Misa, celebrada el mismo día 15 de agosto, donde los piedrasalbeños hacen una procesión acompañando a su patrona por el pueblo.