Please explain it to me like I'm 5... about strongholds...

I apologize for my slowness but I'm not sure how to get my first stronghold?

I went to the imperial fleet and talked to the hologram, who directed me to the stronghold vending machine nearby. The only stronghold I can buy is something like 2.5M gold!!

I thought you get a free basic stronghold by doing the quest.

Can anyone elaborate please? I'm really interested in the legacy storage. My guild has a stronghold with auction house and legacy storage machine, but it says I need a stronghold myself in order to access it.

Thanks!