Callville fue establecida el 2 de diciembre de 1864 por Anson Call, el Dr. James M. Whitmore, A. M. Cannon, Jacob Hamblin e hijo. En ese momento era el puesto de avanzada más meridional del asentamiento mormón. El asentamiento fue realizado por Call «como agente del Fideicomisario en Fideicomiso (el Presidente) de la Iglesia en diciembre de 1864, de acuerdo con un plan que se concibió en ese momento para traer la inmigración de la Iglesia desde Europa a Utah a través de Panamá, el Golfo de California y por el río hasta este desembarco». Varios comerciantes de Salt Lake City colaboraron con el plan para construir un almacén en el río Colorado para el transporte de mercancías. El 1 de noviembre de 1864, Call recibió la orden de reunir una compañía adecuada, encontrar un camino hasta el río Colorado, explorarlo, localizar un lugar adecuado para un almacén, construirlo y crear un asentamiento junto al desembarco. Para lograrlo, en St. George, empleó a Hamblin y su hijo, Cannon y Whitmore. Sus viajes incluyeron salir de la desembocadura del río Muddy, viajar por el río Virgin durante 12 millas (19 km), continuar por Echo Wash durante 12 millas (19 km), antes de dirigirse hacia el suroeste durante 20 millas (32 km) hasta el río Colorado, una milla por debajo de la desembocadura de los estrechos del cañón Boulder y por encima de la desembocadura del cañón Black, donde localizaron un punto rocoso negro, que se consideró un lugar adecuado para la construcción de un almacén, por encima de la marca de pleamar. Estaba situado justo debajo de la confluencia de Callville Wash con el río Colorado.

Callville fue uno de los siete asentamientos mormones en el río Muddy o cerca de él, siendo los otros St. Thomas, Saint Joseph, Overton, West Point, Mill Point más tarde Simonsville y Rioville en el río Colorado por encima de su confluencia con el río Virgin. Callville se convirtió en la sede del condado de Pah-Ute, Territorio de Arizona, en diciembre de 1865, antes de que la sede se trasladara el 1 de octubre de 1867 a St. Thomas.

Durante la Guerra Civil Americana en la década de 1860, se utilizó como guarnición por el Ejército y como punto de desembarco para los barcos de vapor del río Colorado. El ejército cerró la guarnición de Callville en 1869. Un año después de que terminara la Guerra Civil estadounidense, los barcos de vapor comenzaron a viajar por el río Colorado desde el Golfo de California hasta Callville. Pero inmediatamente después, el Congreso realineó los estados de Arizona y Nevada, lo que incorporó a Callville al estado de Nevada. De 1867 a 69, Octavius Decatur Gass fue el jefe de correos de Callville; pero en 1869, se consideró que el puerto de Callville estaba demasiado lejos en el Colorado para la navegación a vapor. El Deseret News señaló que el puerto de Callville fue abandonado en junio de ese año. La noticia estaba relacionada con la huida de unos ladrones de caballos que utilizaron como balsa cuatro grandes puertas del almacén del asentamiento abandonado. El almacén seguía en pie en 1892.

Más tarde, en 1921, se descubrió un gran depósito de colemanita cerca de Callville Wash.

Callville quedó sumergida bajo 400 pies (120 m) de agua después de que el río Colorado fuera represado para formar el lago Mead. El área recreativa de la bahía de Callville se encuentra en el lugar.