Callville a fost înființată la 2 decembrie 1864 de Anson Call, Dr. James M. Whitmore, A. M. Cannon, Jacob Hamblin și fiul său. La acea vreme era cel mai sudic avanpost al așezării mormone. Așezarea a fost făcută de Call „în calitate de agent al Administratorului fiduciar (președintele) al Bisericii în decembrie 1864, în conformitate cu un plan care a fost conceput la acea vreme pentru a aduce imigrația Bisericii din Europa în Utah prin Panama, Golful California și în sus pe râu până la acest debarcader”. Un număr de comercianți din Salt Lake City au lucrat împreună cu planul de a construi un depozit pe râul Colorado pentru portul de mărfuri. La 1 noiembrie 1864, Call a primit ordin să formeze o companie potrivită, să găsească un drum spre râul Colorado, să îl exploreze, să găsească un loc potrivit pentru un depozit, să îl construiască și să creeze o așezare lângă debarcader. Pentru a realiza acest lucru, în St. George, i-a angajat pe Hamblin și fiul său, Cannon și Whitmore. Călătoriile lor au inclus plecarea de la gura râului Muddy, călătorind pe râul Virgin timp de 12 mile (19 km), continuând prin Echo Wash timp de 12 mile (19 km), înainte de a se îndrepta spre sud-vest timp de 20 de mile (32 km) până la râul Colorado, la o milă sub gura strâmtorii Canionului Boulder și deasupra gurii Canionului Negru, unde au localizat un punct stâncos negru, considerat un loc potrivit pentru construirea unui depozit, deasupra liniei apelor înalte. Era situat chiar sub confluența lui Callville Wash cu râul Colorado.
Callville a fost una dintre cele șapte așezări mormone de pe râul Muddy sau din apropierea acestuia, celelalte fiind St. Thomas, Saint Joseph, Overton, West Point, Mill Point mai târziu Simonsville și Rioville, pe râul Colorado, deasupra confluenței acestuia cu râul Virgin. Callville a devenit sediul comitatului Pah-Ute County, Teritoriul Arizona, în decembrie 1865, înainte ca sediul să fie mutat la 1 octombrie 1867 la St. Thomas.
În timpul Războiului Civil American din anii 1860, a fost folosit ca garnizoană de către armată și ca punct de debarcare pentru vapoarele de pe râul Colorado. Armata a închis garnizoana de la Callville în 1869. La un an după încheierea Războiului Civil American, vaporul cu aburi a început să circule pe râul Colorado, de la Golful California până la Callville. Dar imediat după aceea, Congresul a realiniat statele Arizona și Nevada, ceea ce a încorporat Callville în statul Nevada. Din 1867 până în 69, Octavius Decatur Gass a fost șeful de post din Callville; dar în 1869, portul Callville a fost considerat a fi prea departe în sus pe Colorado pentru navigația cu vaporul. Deseret News a notat că portul Callville a fost abandonat în luna iunie a acelui an. Știrea a fost în legătură cu evadarea unor hoți de cai care au folosit patru uși mari din depozitul așezării abandonate ca plută. Depozitul era încă notat ca fiind în picioare în 1892.
Mai târziu, în 1921, un mare depozit de colemanit a fost descoperit lângă Callville Wash.
Callville a fost scufundat sub 400 de picioare (120 m) de apă după ce râul Colorado a fost barat pentru a forma Lacul Mead. Zona de recreere Callville Bay se află în acest loc.
.