Callville foi estabelecido em 2 de dezembro de 1864 por Anson Call, Dr. James M. Whitmore, A. M. Cannon, Jacob Hamblin e filho. Era na época o posto mais ao sul do povoado mórmon. O assentamento foi feito por Call “como agente do Trustee in Trust (o Presidente) da Igreja em dezembro de 1864, de acordo com um plano concebido na época para trazer a imigração da Igreja da Europa para Utah via Panamá, o Golfo da Califórnia e rio acima até este desembarque”. Vários comerciantes de Salt Lake City trabalharam em conjunto com o plano de construção de um armazém no Rio Colorado para o transporte de mercadorias. Em 1º de novembro de 1864, a Call foi dirigida para montar uma empresa adequada, encontrar uma estrada para o Rio Colorado, explorá-la, localizar um local adequado para um armazém, construí-la e criar um assentamento até o desembarque. Para conseguir isso, em São Jorge, empregou Hamblin e filho, Cannon e Whitmore. Suas viagens incluíram sair da foz do rio Muddy, descer o rio Virgin por 12 milhas (19 km), continuar pelo Echo Wash por 12 milhas (19 km), antes de seguir para sudoeste por 20 milhas (32 km) até o rio Colorado, uma milha abaixo da foz dos estreitos do Boulder Canyon e acima da foz do Black Canyon, onde localizaram um ponto rochoso preto, que foi considerado um local adequado para a construção de um armazém, acima da marca de água alta. Estava localizado logo abaixo da confluência de Callville Wash com o Rio Colorado.
Callville era um dos sete assentamentos mórmons no Rio Muddy ou próximo a ele, sendo os outros St. Thomas, Saint Joseph, Overton, West Point, Mill Point mais tarde Simonsville e Rioville no Rio Colorado acima de sua confluência com o Rio Virgin. Callville tornou-se a sede do condado de Pah-Ute, Território do Arizona, em Dezembro de 1865, antes de a sede ser transferida em 1 de Outubro de 1867 para St. Thomas.
Durante a Guerra Civil Americana na década de 1860, foi usada como guarnição pelo Exército e como ponto de desembarque para os barcos a vapor do Rio Colorado. Os militares fecharam a guarnição em Callville, em 1869. Um ano após o fim da Guerra Civil Americana, o barco a vapor começou a viajar no Rio Colorado, do Golfo da Califórnia até Callville. Mas imediatamente depois, o Congresso realinhou os estados do Arizona e Nevada, que incorporaram Callville ao estado de Nevada. De 1867 a 69, Octavius Decatur Gass foi o carteiro de Callville; mas em 1869, o porto de Callville era considerado muito acima do Colorado para a navegação de barco a vapor. O Deseret News observou que o porto de Callville foi abandonado em junho daquele ano. A notícia estava relacionada com a fuga de ladrões de cavalos que usavam quatro grandes portas do armazém do povoado abandonado como jangada. O armazém ainda era notado em 1892.
Later em 1921, um grande depósito de colemanita foi descoberto perto de Callville Wash.
Callville foi submerso sob 120 m de água depois que o Rio Colorado foi represado para formar o Lago Mead. A área de recreação da Baía de Callville está localizada no local.