Armstrong Redwoods đã được nhà khai thác cây rừng gộc là Đại tá James Armstrong, một trong số ít những bá tước khai thác gỗ của thế kỷ thứ 19 biết thưởng thức cái vẻ đẹp và giá trị của những cánh rừng redwood của tiểu bang California. Vào cuối thế kỷ, trong những năm 1880 cả cánh rừng này được Đại Tá Armstrong dành riêng để làm thành một công viên thiên nhiên và vườn bách thảo. Ngoải những cây coast redwood còn một số loại cây khác như tan oak (sồi), california laurel (nguyệt quế) và big-leaf maple (thích). Cây mang tên Parson Jones là cây cao nhất – hơn 94 mét – cách cửa vào công viên có 160 mét. Cây già nhất – hơn 1400 tuổi - là cây Colonel Armstrong cách cửa vào công viên 800 mét. Ngoài ra đặc biệt còn những cây Icicle Tree có mọc bên thân cây một khúc gỗ sần sùi chẩy xuống trông như một cột băng nhìn rất lạ mắt. Vào mùa Xuân trải rộng dưới nền đất là những bụi cỏ: redwood sorrel (chua me đất), một loài cỏ ba lá; trillium (huệ ba cánh); fairy bells (tràng hoa tiên); và redwood orchids (lan). Vào mùa Đông, lan tràn trăm hình dáng và muôn màu sắc những loại nấm, rêu, địa y (lichens) và cây lá gan (liverworst) trông rất đẹp.