Selon le dicton, "Lembeye, tots que l’envejan" (Lembeye, tous l’envient).
Située aux confins du Béarn, face à l’Armagnac et à la Bigorre, Lembeye occupait une position stratégique de ville frontière. Pour résister aux inévitables incursions de ses voisins, le bourg fut érigé en bastide ancienne vers la fin du XIIIème siècle et fortifié au cours du XIVème siècle. Le vestige le plus marquant de cette époque est sans aucun doute la Tour.
Mais dès le XIVème siècle, les limites de la bastide sont trop exigües et le bourg s’étend au nord (rue du Bourguet), à l’est (rue des Couteillous) et à l’ouest avec la création d’une place triangulaire (place du Marcadieu) où se tenait dès le XVIIème siècle un important marché.
Au XVIIème siècle, Lembeye était la 6ème ville du Béarn. Son importance perdura quelque peu et au XVIIème siècle, Lembeye est encore le siège d’un archiprêtré de 16 paroisses.
Devenue protestante au XVIème siècle, Lembeye est dévastée lors des guerres de Religion et incendiée par les troupes catholiques au début du XVIIème siècle, ce qui entraînera la reconstruction de la plupart des maisons du bourg.