Callville fu fondata il 2 dicembre 1864 da Anson Call, il dottor James M. Whitmore, A. M. Cannon, Jacob Hamblin e figlio. All’epoca era l’avamposto più meridionale dell’insediamento mormone. L’insediamento fu fatto da Call “come agente del Trustee in Trust (il presidente) della Chiesa nel dicembre 1864, secondo un piano che era stato concepito a quel tempo per portare l’immigrazione della Chiesa dall’Europa allo Utah attraverso Panama, il Golfo di California e su per il fiume fino a questo approdo”. Un certo numero di commercianti di Salt Lake City lavorarono insieme al piano per costruire un magazzino sul fiume Colorado per il trasporto delle merci. Il 1º novembre 1864 Call ricevette l’ordine di mettere insieme una compagnia adatta, trovare una strada per il fiume Colorado, esplorarla, individuare un luogo adatto per un magazzino, costruirlo e creare un insediamento presso lo sbarco. Per fare questo, a St. George, assunse Hamblin e figlio, Cannon e Whitmore. I loro viaggi comprendevano la partenza dalla foce del Muddy River, scendendo lungo il Virgin River per 12 miglia (19 km), continuando attraverso Echo Wash per 12 miglia (19 km), prima di dirigersi verso sud-ovest per 20 miglia (32 km) fino al Colorado River, un miglio sotto la foce del restringimento del Boulder Canyon e sopra la foce del Black Canyon, dove trovarono un punto di roccia nera, che era considerato un punto adatto per la costruzione di un magazzino, sopra la linea di alta marea. Si trovava appena sotto la confluenza di Callville Wash con il fiume Colorado.

Callville era uno dei sette insediamenti mormoni sul fiume Muddy o nelle sue vicinanze, gli altri erano St. Thomas, Saint Joseph, Overton, West Point, Mill Point poi Simonsville e Rioville sul fiume Colorado sopra la sua confluenza con il fiume Virgin. Callville divenne la sede della contea di Pah-Ute, nel territorio dell’Arizona, nel dicembre 1865, prima che la sede fosse spostata il 1º ottobre 1867 a St. Thomas.

Durante la guerra civile americana negli anni 1860, fu usata come presidio dall’esercito e come punto di approdo per i battelli a vapore del fiume Colorado. L’esercito chiuse la guarnigione di Callville nel 1869. Un anno dopo la fine della guerra civile americana, il battello a vapore iniziò a viaggiare sul fiume Colorado dal Golfo della California a Callville. Ma subito dopo, il Congresso riallineò gli stati dell’Arizona e del Nevada, il che incorporò Callville nello stato del Nevada. Dal 1867 al 69, Octavius Decatur Gass fu il direttore delle poste di Callville; ma nel 1869, il porto di Callville fu considerato troppo a monte del Colorado per la navigazione in battello a vapore. Il Deseret News notò che il porto di Callville fu abbandonato nel giugno di quell’anno. La notizia era legata alla fuga di ladri di cavalli che avevano usato quattro grandi porte del magazzino dell’insediamento abbandonato come zattera. Il magazzino era ancora in piedi nel 1892.

Poi nel 1921, un grande deposito di colemanite fu scoperto vicino a Callville Wash.

Callville fu sommersa sotto 400 piedi (120 m) di acqua dopo che il fiume Colorado fu arginato per formare il lago Mead. L’area ricreativa di Callville Bay si trova nel sito.