Fue fundada por el capitán Juan Bohón con el nombre de "Villanueva de la Serena", aunque se discute la fecha exacta de la fundación, señalándose como probables el 15 de noviembre o 30 de diciembre de 1543 y el 4 de septiembre de 1544, muchos historiadores dicen simplemente que fue fundada en 1544.