紅木城最早的佔據者是土著美州人，他們來自一個叫Ohlone的部落。Ohlone人居住的地區從舊金山灣區伸展到Santa Cruz的山麓。ohlone人主要以從海灣捕撈的貝殼類海産爲食，貝殼慢慢地堆積起來，高出周圍地形，在許多村落形成了 “貝丘”。

(網路照片)

曾幾何時，在紅木城有好幾個貝丘。Maple Street和 Woodside Road之間Main Street的一部分原來就叫作“Mound Street”（貝丘街），這是因爲該地區附近有一個大的貝丘。很久以前，貝丘就被定居者平掉，在上面進行建設。今天，ohlone人仍居住在灣區。

1776年，西班牙上校Juan Bautista de Anza和他的人北上半島，成爲第一批通過紅木城的歐洲人。Anza在這個後來成爲舊金山的地區選擇了一個地點開始佈防和傳教。

其他西班牙人隨後跟到，主要是士兵和方濟神父。他們執行西班牙人在整個加州的宗教遠征行動。傳教士們依賴于印第安人的勞動，來保證他們傳教活動的成功。傳教士還試圖讓印第安人信仰天主教，並且象西班牙人一樣生活。不幸的是，印第安人對來自歐洲的疾病沒有免疫力，許多人喪失了生命。與歐洲人第一次接觸後的五十年時間裏，ohlone文化幾乎蕩然無存。

隨著更多的西班牙殖民者的到來，半島上建立起小的農牧基地，以及更大的牧場。西班牙政府給予高級官員們封地，作爲對他們軍旅生涯的回報。

有一個叫Don Jose Darío Argüello的官員獲得向北San Mateo河到向南San Francisquito河69,000英畝的封地。他的土地也從海灣延伸到Coastal Range山區。Don Argüello將他的家園稱爲Rancho de las Pulgas （Ranch of the Fleas跳蚤牧場），它涵蓋了今天的Belmont, San Carlos, Redwood City, Menlo Park, 和Woodside 等許多地區.

1822年，當墨西哥由西班牙獲得獨立，墨西哥政府向Don Luís Argüello ，Don Jose的兒子，再次確認了封地。Argüellos家族的土地主要用來放牧牛和馬，他們也在物資供應上幫助該地區的宗教使團，爲他們提供食品和動物皮革。
Argüellos家庭在他們的土地上一直平靜地生活，直至十九世紀四十年代後期發生了改變：數以百計的美國人開始向西遷徙，尋找黃金和土地。San Mateo縣的牧場，因爲靠近舊金山，成爲第一批受到新定居者蜂擁而入影響的地區。

1846 -1848年墨西哥-美國戰爭對紅木城影響相對不是很大。但作爲戰爭的一個結果，加州成爲美國領土，並在兩年後成爲美國第31個州。屬於西班牙裔墨西哥人的莊園主們不得不向美國土地委員會捍衛他們的土地擁有權。

Argüellos的捍衛很複雜，基於這樣一個事實：在現在紅木城城區所在地區發現了一個通向海灣的深水航道。美國人建了一個碼頭或“ embarcadero ”用來運輸木材到舊金山。最初，沿半島天際線紅木森林砍伐的原木，由牛隊通過陸路運輸。水運的應用大大提高了木材貿易的效率。

與木材貿易有關的勞動者們在Argüello土地上建家立業，他們以爲土地委員會將取消土地的所有權。Argüello聘請了一名律師，Simon M. Mezes。1853年，他成功地明確了Las Pulgas Rancho所有權。Mezes最終也成爲一片土地的擁有人。他的土地涵蓋了今天紅木城城區的大部分。

(網路照片)

然而，這個時候許多美國人已經在這塊土地上定居。Mezes準備在這塊土地上建立一個正式的城鎮，他決定出售土地而不是試圖迫使所有的居民離開。Mezes將他的城市命名爲“ mezesville ”，但居民們繼續稱之爲“紅木城” 。

到了1856年San Mateo縣創建時，紅木城的發展已初具雛形。碼頭的航運活動非常繁忙，主要運輸木材，還有木瓦，乾草，和小麥。其他碼頭沿線的産業有造船，鍛造，後來又增加了幾個制革廠。碼頭的輔助産業也沿現在的Broadway和Main Streets一帶蓬勃興起。
良好的商業基礎使得紅木城在1856年San Mateo縣成立時被選爲縣所在地。兩年後，法院在Simon Mezes捐贈的一塊土地上落成。

1863年鐵路的接通給紅木城也帶來了深刻變化。土地價值盤旋而上，半島的第一批通勤者-富裕的舊金山人南下爲自己修建寬大的住宅。城市在許多方面得到了改進，最主要體現在道路的提高上。1867年居民請願要求合併。加利福尼亞州批准了合併，1868年3月27日紅木城成爲第一個並入San Mateo縣的城市。