How to increase bash_history's size?

Edit the file ~/.bashrc and add the following line at the end of it:

export HISTSIZE=1000000

where the number is how many commands to persist.