Callville založili 2. prosince 1864 Anson Call, Dr. James M. Whitmore, A. M. Cannon, Jacob Hamblin a syn. V té době to byla nejjižnější výspa mormonského osídlení. Osadu založil Call „jako zmocněnec svěřenského správce (prezidenta) Církve v prosinci 1864 podle plánu, který byl v té době vypracován s cílem přivést imigraci Církve z Evropy do Utahu přes Panamu, Kalifornský záliv a po řece až k tomuto přístavišti“. Řada obchodníků ze Salt Lake City spolupracovala na plánu vybudovat na řece Colorado skladiště pro přepravu zboží. Dne 1. listopadu 1864 byl Call pověřen, aby sestavil vhodnou společnost, našel cestu k řece Colorado, prozkoumal ji, vyhledal vhodnou lokalitu pro sklad, postavil jej a vytvořil u přístaviště osadu. Aby toho dosáhl, zaměstnal v St. George Hamblina a syna, Cannona a Whitmora. Jejich cesta zahrnovala opuštění ústí řeky Muddy, cestu po řece Virgin v délce 12 mil (19 km), pokračování přes Echo Wash v délce 12 mil (19 km) a poté směřování na jihozápad v délce 20 mil (32 km) k řece Colorado, míli pod ústím zúžení Boulder Canyonu a nad ústím Black Canyonu, kde lokalizovali černý skalnatý bod, který byl považován za vhodné místo pro stavbu skladiště, nad hranicí vysoké vody. Nacházel se těsně pod soutokem Callville Wash s řekou Colorado.
Callville bylo jednou ze sedmi mormonských osad na řece Muddy nebo v její blízkosti, dalšími byly St Thomas, Saint Joseph, Overton, West Point, Mill Point později Simonsville a Rioville na řece Colorado nad jejím soutokem s Virgin River. Callville se v prosinci 1865 stal okresním městem okresu Pah-Ute v arizonském teritoriu, než bylo sídlo 1. října 1867 přesunuto do St. Thomas.
Během americké občanské války v 60. letech 19. století sloužil jako posádka armády a jako přístaviště parníků na řece Colorado. V roce 1869 armáda posádku v Callville zrušila. Rok po skončení americké občanské války začaly po řece Colorado jezdit parníky z Kalifornského zálivu do Callville. Hned poté však Kongres přerozdělil státy Arizona a Nevada, čímž se Callville stal součástí státu Nevada. V letech 1867-69 byl v Callville poštmistrem Octavius Decatur Gass, ale v roce 1869 byl přístav Callville považován za příliš vzdálený pro plavbu parníkem po řece Colorado. Deník Deseret News uvedl, že přístav Callville byl v červnu téhož roku opuštěn. Zpráva se objevila v souvislosti s útěkem zlodějů koní, kteří použili čtyři velké dveře ze skladiště opuštěné osady jako vor. V roce 1892 bylo zaznamenáno, že skladiště stále stojí.
Později, v roce 1921, bylo poblíž Callville Wash objeveno velké ložisko kolemanitu.
Callville bylo po přehrazení řeky Colorado a vytvoření jezera Mead ponořeno pod 400 stop (120 m) vody. V místě se nachází rekreační oblast Callville Bay.