פאבל בניה הוא יישוב חדש יחסית. נוסד לאחר השחרור על ידי מתנחלים מהכפר השכן טוריה. המשפחות העיקריות שהתיישבו בכפר החדש פאבל הן כעשר. לצד האוצר הלאומי - המים המינרליים, הכפר מתפתח, מופיעים כמה בסיסי נופש. מאז 10 בנובמבר 1978, פאבל בניה הוא בעל מעמד של עיר. היישוב נקרא על שם הקדוש פאולוס השליח ובנו הצעיר של הקיסר אלכסנדר השני - הדוכס הגדול פאבל אלכסנדרוביץ'.