Callville grundades den 2 december 1864 av Anson Call, dr James M. Whitmore, A. M. Cannon, Jacob Hamblin och son. Det var vid den tiden den sydligaste utposten för mormonernas bosättning. Bosättningen gjordes av Call ”som ombud för kyrkans förvaltare (presidenten) i december 1864, i enlighet med en plan som man då tänkte sig för att föra kyrkans invandring från Europa till Utah via Panama, Kaliforniabukten och uppför floden till denna landstigning”. Ett antal köpmän från Salt Lake City arbetade tillsammans med planen för att bygga ett lager vid Coloradofloden för godsportering. Den 1 november 1864 fick Call i uppdrag att sätta ihop ett lämpligt företag, hitta en väg till Coloradofloden, utforska den, hitta en lämplig plats för ett lager, bygga det och skapa en bosättning vid landstigningen. För att åstadkomma detta anställde han i St George Hamblin och son, Cannon och Whitmore. Deras resor innebar att de lämnade mynningen av Muddy River, färdades längs Virgin River i 12 miles (19 km), fortsatte genom Echo Wash i 12 miles (19 km), innan de fortsatte i sydvästlig riktning i 20 miles (32 km) till Coloradofloden, en mil nedanför mynningen av Boulder Canyons smalaste del och ovanför Black Canyons mynning, där de lokaliserade en svart stenig udde, som ansågs vara en lämplig plats för byggandet av ett lagerhus, ovanför högvattenmärket. Den låg strax nedanför Callville Washs sammanflöde med Coloradofloden.
Callville var en av sju mormonska bosättningar på eller i närheten av Muddy River, de andra var St Thomas, Saint Joseph, Overton, West Point, Mill Point senare Simonsville och Rioville på Coloradofloden ovanför dess sammanflöde med Virgin River. Callville blev länssäte i Pah-Ute County, Arizona Territory, i december 1865, innan sätet flyttades den 1 oktober 1867 till St. Thomas.
Under det amerikanska inbördeskriget på 1860-talet användes det som garnison av armén och som landstigningsplats för Coloradoflodens ångbåtar. Militären stängde garnisonen i Callville 1869. Ett år efter det amerikanska inbördeskrigets slut började ångbåtar trafikera Coloradofloden från Kaliforniabukten till Callville. Men omedelbart därefter ombildade kongressen delstaterna Arizona och Nevada, vilket införlivade Callville i delstaten Nevada. Från 1867 till 69 var Octavius Decatur Gass Callvilles postmästare, men 1869 ansågs hamnen i Callville ligga för långt upp på Coloradofloden för ångbåtssjöfart. Deseret News noterade att hamnen i Callville övergavs i juni samma år. Nyhetsartikeln var i samband med att hästtjuvar rymde och använde fyra stora dörrar från den övergivna bosättningens lagerlokal som en flotte. Lagerhuset noterades fortfarande stå kvar 1892.
Senare 1921 upptäcktes en stor fyndighet av kolemanit nära Callville Wash.
Callville sänktes under 120 meter vatten efter att Coloradofloden dämdes upp för att bilda Lake Mead. Callville Bay rekreationsområde ligger på platsen.