Callville-t 1864. december 2-án alapította Anson Call, Dr. James M. Whitmore, A. M. Cannon, Jacob Hamblin és fia. Abban az időben ez volt a mormon település legdélebbi előőrse. A települést Call “az egyház bizalmi vagyonkezelőjének (az elnöknek) megbízottjaként hozta létre 1864 decemberében, annak a tervnek megfelelően, amelyet akkoriban fogalmaztak meg, hogy az egyház bevándorlását Európából Panamán, a Kaliforniai-öblön és a folyón felfelé ezen a partraszálláson keresztül Utahba vezessék”. Számos Salt Lake City-i kereskedő dolgozott együtt a tervvel, hogy a Colorado folyón egy raktárat építsenek az áruk kikötésére. 1864. november 1-jén Callt utasították, hogy állítson össze egy megfelelő társaságot, keressen utat a Colorado folyóhoz, vizsgálja meg azt, keressen megfelelő helyet egy raktár számára, építse meg azt, és hozzon létre egy települést a partraszállásnál. Ennek érdekében St. George-ban Hamblint és fiát, Cannont és Whitmore-t alkalmazta. Útjuk során elhagyták a Muddy folyó torkolatát, 12 mérföldet (19 km) utaztak lefelé a Virgin folyón, majd 12 mérföldet (19 km) folytatták az Echo Washon keresztül, mielőtt 20 mérföldet (32 km) délnyugat felé tartottak a Colorado folyóhoz, egy mérfölddel a Boulder Canyon szűkületének torkolata alatt és a Black Canyon torkolata felett, ahol a magas vízállás felett egy fekete sziklás pontot találtak, amelyet egy raktár építésére alkalmas helynek tartottak. Ez a hely éppen a Callville Wash és a Colorado folyó összefolyása alatt volt.
Callville egyike volt a hét mormon településnek a Muddy folyón vagy annak közelében, a többi St. Thomas, Saint Joseph, Overton, West Point, Mill Point később Simonsville és Rioville volt a Colorado folyón a Virgin folyóval való összefolyása felett. Callville 1865 decemberében az arizonai terület Pah-Ute megyéjének megyeszékhelye lett, mielőtt a székhelyet 1867. október 1-jén St. Thomasba helyezték át.
Az amerikai polgárháború alatt, az 1860-as években a hadsereg helyőrségként és a Colorado folyó gőzhajóinak kikötőhelyeként használták. A katonaság 1869-ben bezárta a callville-i helyőrséget. Egy évvel az amerikai polgárháború befejezése után gőzhajó kezdett közlekedni a Colorado folyón a Kaliforniai-öböltől Callville-ig. Ám közvetlenül ezután a kongresszus újraegyesítette Arizona és Nevada államokat, ami Callville-t Nevadához csatolta. 1867-től 69-ig Octavius Decatur Gass volt Callville postamestere; de 1869-re Callville kikötője túl messze volt a Colorado folyón a gőzhajózás számára. A Deseret News megjegyezte, hogy Callville kikötőjét az év júniusában elhagyták. A híradás lótolvajok szökésével kapcsolatban jelent meg, akik az elhagyott település raktárának négy nagy ajtaját használták tutajként. A raktárépületet 1892-ben még mindig állóként jegyezték fel.
Később, 1921-ben Callville Wash közelében nagy mennyiségű colemanit lelőhelyet fedeztek fel.
Callville 400 láb (120 m) víz alá került, miután a Colorado folyót a Mead-tó kialakításához felduzzasztották. A Callville Bay rekreációs terület található a helyszínen.