Angloamerykańskie osadnictwo Pierwszy angloamerykański osadnik, John J. Thompson przybył do Oak Creek w 1876 r. Początkowo osadnicy zajmowali się rolnictwem i hodowlą bydła. Kanion Oak Creek był dobrze znany z sadów owocowych, w których rosły głównie brzoskwinie i jabłka. Kiedy w 1902 r. założono w Sedonie urząd pocztowy miejscowość liczyła 55 mieszkańców. W połowie lat 50., wydano pierwszą książkę telefoniczną, w której znalazło się 155 imion. Jeszcze do lat 60. części obszaru Sedony nie była zelektryfikowana.
Miasto zaczęło rozwijać się turystycznie w latach 50., kiedy to stało się popularnym celem wakacyjnych wycieczek. Większa część istniejącej dziś infrastruktury została zbudowana w latach 80. i 90. Począwszy od 2007 r. nie ma żadnych większych obszarów, które nie byłyby zagospodarowane.
thumb|Kaplica Świętego Krzyża
W 1956 r. zakończono budowę Kaplicy Świętego Krzyża. Inspirowana architekturą wieżowca Empire State Building, wznosi się 250 stóp na czerwonej formacji skalnej charakterystycznej dla Sedony.