Pellegrue, a diferencia de Sainte-Foy-la-Grande, no es una bastida "nueva". Fue construido sobre o cerca de una ciudad medieval anterior. Así, hubo un castillo (castrum) atestiguado en 1242 mucho antes de la creación de la bastida. La ciudad se desarrolló alrededor del castillo, que ya no existe en la actualidad. El escudo de armas actual de la ciudad de Pellegrue representa "una grulla de plata que sostiene en su destreza una vigilancia de oro". La vigilancia era un guijarro que impedía que el animal se durmiera. La leyenda dice que la grúa habría jugado un papel en salvar la ciudad.
