Bela wurde 1802 von den Briten als Quartier für die im Fürstenstaat Oudh stationierten Hilfstruppen nahe der Stadt Pratapgarh gegründet, die dank ihrer aus dem 17. Jahrhundert stammenden Festung ein Machtzentrum in der Region war. Seinen Namen erhielt Bela nach einem Tempel der Göttin Bela Bhawani am Ufer des Sai. Nach dem Indischen Aufstand von 1857 annektierten die Briten Oudh und machten Bela zum Verwaltungssitz des neugegründeten Distrikts Pratapgarh.