By marrying into the royal family.
By defeating her father, Rod Reiss, and his Titan form with the help of the Scout Regiment.
By revealing her true identity to the citizens after killing Rod Reiss's Titan.
By overthrowing the existing monarchy through a coup d'etat.
How did Historia Reiss ultimately become queen?