紅木城最早的佔據者是土著美州人，他們來自一個叫Ohlone的部落。Ohlone人居住的地區從舊金山灣區伸展到Santa Cruz的山麓。ohlone人主要以從海灣捕撈的貝殼類海産爲食，貝殼慢慢地堆積起來，高出周圍地形，在許多村落形成了 “貝丘”。 曾幾何時，在紅木城有好幾個貝丘。Maple Street和 Woodside Road之間Main Street的一部分原來就叫作“Mound Street”（貝丘街），這是因爲該地區附近有一個大的貝丘。很久以前，貝丘就被定居者平掉，在上面進行建設。今天，ohlone人仍居住在灣區。