Callville zostało założone 2 grudnia 1864 roku przez Ansona Call, dr Jamesa M. Whitmore’a, A. M. Cannona, Jacoba Hamblina i syna. Był to w tym czasie najbardziej wysunięty na południe przyczółek mormońskiej osady. Osada została założona przez Call’a „jako agenta Powiernika Kościoła (Prezydenta) w grudniu 1864 roku, zgodnie z planem, który został opracowany w tym czasie, aby sprowadzić imigrację Kościoła z Europy do Utah przez Panamę, Zatokę Kalifornijską i w górę rzeki do tego miejsca”. Kilku kupców z Salt Lake City pracowało w połączeniu z planem budowy magazynu na rzece Kolorado dla transportu towarów. 1 listopada 1864 roku Call otrzymał polecenie, aby zebrać odpowiednią spółkę, znaleźć drogę do rzeki Kolorado, zbadać ją, znaleźć odpowiednie miejsce na magazyn, zbudować go i stworzyć osadę przy lądowisku. Aby tego dokonać, w St. George zatrudnił Hamblina i syna, Cannona i Whitmore’a. Ich podróże obejmowały opuszczenie ujścia rzeki Muddy, podróż w dół rzeki Virgin przez 12 mil (19 km), kontynuowanie przez Echo Wash przez 12 mil (19 km), a następnie kierowanie się na południowy zachód przez 20 mil (32 km) do rzeki Colorado, milę poniżej ujścia zwężenia Boulder Canyon i powyżej ujścia Black Canyon, gdzie zlokalizowali czarny skalisty punkt, który został uznany za odpowiednie miejsce do budowy magazynu, powyżej znaku wysokiej wody. Znajdował się on tuż poniżej zbiegu Callville Wash z rzeką Colorado.
Callville było jedną z siedmiu osad mormońskich na lub w pobliżu rzeki Muddy, inne to St. Thomas, Saint Joseph, Overton, West Point, Mill Point później Simonsville i Rioville na rzece Colorado powyżej jej zbiegu z rzeką Virgin. Callville stał się siedzibą powiatu Pah-Ute County, Arizona Territory, w grudniu 1865 roku, przed siedziba została przeniesiona na 1 października 1867 roku do St Thomas.
Podczas amerykańskiej wojny domowej w 1860 roku, był używany jako garnizon przez wojsko i jako punkt lądowania dla statków parowych Colorado River. Wojsko zamknęło garnizon w Callville w 1869 roku. Rok po zakończeniu amerykańskiej wojny secesyjnej, parowiec zaczął pływać po rzece Kolorado od Zatoki Kalifornijskiej do Callville. Ale zaraz potem Kongres zmienił przynależność stanów Arizona i Nevada, co spowodowało włączenie Callville do stanu Nevada. W latach 1867-69 Octavius Decatur Gass był poczmistrzem Callville, ale w 1869 roku uznano, że port Callville znajduje się zbyt daleko w górę Kolorado, by można było po nim pływać parowcem. The Deseret News odnotował, że port w Callville został opuszczony w czerwcu tego samego roku. Wiadomość ta była związana z ucieczką złodziei koni, którzy użyli czterech dużych drzwi z opuszczonego magazynu osady jako tratwy. Magazyn był nadal odnotowany jako stojący w 1892 roku.
Później, w 1921 roku, duże złoże kolemanitu zostało odkryte w pobliżu Callville Wash.
Callville zostało zatopione pod 400 stóp (120 m) wody po tym, jak rzeka Kolorado została spiętrzona, aby utworzyć jezioro Mead. Obszar rekreacyjny Callville Bay znajduje się w tym miejscu.
.