サンタ・クルス・デ・ラ・シエラ
この地に最初に足を踏み入れたヨーロッパ人は、近年作成された行政区域であるアルゼンチン、ウルグアイ、パラグアイ、チリ、ボリビアの領土を含むヌエバ・アンダルシーアから来たスペイン人コンキスタドールであった。 総司令官ドミンゴ・マルティネス・デ・イラーラ (Domingo Martinez de Irala) が、1549年にこの地域を探検した最初のスペイン人であるが、アルフレード・ヌニェス・デ・バカ (Alfredo Nuñez Cabeza de Vaca) と共に1541年にアスンシオンに到着したニュフロ・デ・チャベス(スペイン語版、英語版) (Ñuflo de Chaves) が、1558年にこの地域への植民を目的とした探検隊を率いてやってきた。アスンシオンから探検隊が来ているのを知り、チャベスは素早くリマに移り、副王の説得に成功して新しい州を創設し、1560年2月15日に統治者としての称号を授けられた。リマからの帰路、1561年2月26日、チャベスはサンタ・クルス・デ・ラ・シエラを、現在の場所より220キロ東の場所に、新しい州のモクソス州およびチャベス州の首都として機能させるために創設した。居住区はチャベスが、アメリカへの探検に来る前に育ったエストレマドゥーラの故郷にちなんで名づけられた。
街の創設後ほどなくして、土着の種族からの攻撃が常態化し、1568年チャベスは 原住民のItatine族に殺害された。