Ich wioski znajdowały się nad brzegiem rzeki Illinois, naprzeciwko dzisiejszego parku.
W roku 1673 francuscy badacze dorzecza Missisipi Louis Jolliet i Jacques Marquette przepływali tędy, szukając drogi do jeziora Michigan. O. Marquette (jezuita) powrócił tu w dwa lata później i założył pierwszą misję katolicką wśród Indian Kaskaskia – Immaculate Conception. W roku 1682 Francuzi na szczycie najwyższej ze skał wznieśli Fort St. Louis, ale pod naciskiem coraz liczniejszych oddziałów Irokezów współdziałających z Anglikami, na początku XVIII wieku odeszli w okolice dzisiejszej Peorii, gdzie zbudowali duży fort o nazwie Pimitoui. Fort St. Louis obsadzili traperzy i handlarze.
W roku 1720 skały nie były już zamieszkane, a resztki fortu zniknęły.
14 marca 1960 roku trzy kobiety zostały zamordowane na terenie parku, w tzw. St. Louis CanyonMurder in Starved Rock Time . Jeden z pracowników parku, Chester Weger, przyznał się w śledztwie do obrabowania i zabicia wszystkich trzech, ale przed sądem odwołał zeznania jako wymuszone. Odwołanie nie zostało uwzględnione i obecnie odbywa on karę dożywocia.