Callville a été créée le 2 décembre 1864 par Anson Call, le Dr James M. Whitmore, A. M. Cannon, Jacob Hamblin et son fils. C’était à l’époque l’avant-poste le plus au sud de la colonie mormone. L’installation a été faite par Call « en tant qu’agent du fiduciaire (le président) de l’Église en décembre 1864, selon un plan conçu à l’époque pour amener l’immigration de l’Église d’Europe en Utah via Panama, le golfe de Californie et en remontant le fleuve jusqu’à ce débarcadère ». Un certain nombre de marchands de Salt Lake City collaborent au projet de construction d’un entrepôt sur le fleuve Colorado pour le portage des marchandises. Le 1er novembre 1864, Call a reçu l’ordre de constituer une société appropriée, de trouver une route vers le fleuve Colorado, de l’explorer, de trouver un endroit approprié pour un entrepôt, de le construire et de créer un établissement près du débarcadère. Pour ce faire, à St. George, il emploie Hamblin et son fils, Cannon et Whitmore. Ils quittent l’embouchure de la rivière Muddy, descendent la rivière Virgin sur 12 miles (19 km), continuent à travers Echo Wash sur 12 miles (19 km), avant de se diriger vers le sud-ouest sur 20 miles (32 km) jusqu’à la rivière Colorado, un mile en dessous de l’embouchure de l’étranglement de Boulder Canyon et au-dessus de l’embouchure de Black Canyon, où ils localisent une pointe de roche noire, considérée comme un endroit approprié pour la construction d’un entrepôt, au-dessus de la ligne des hautes eaux. Il était situé juste en dessous de la confluence de Callville Wash avec la rivière Colorado.

Callville était l’un des sept établissements mormons sur ou près de la rivière Muddy, les autres étant St Thomas, Saint Joseph, Overton, West Point, Mill Point plus tard Simonsville et Rioville sur la rivière Colorado au-dessus de sa confluence avec la rivière Virgin. Callville devint le siège du comté de Pah-Ute, dans le territoire de l’Arizona, en décembre 1865, avant que le siège ne soit déplacé le 1er octobre 1867 à St. Thomas.

Pendant la guerre civile américaine dans les années 1860, elle fut utilisée comme garnison par l’armée et comme point de débarquement pour les bateaux à vapeur du Colorado River. L’armée a fermé la garnison de Callville en 1869. Un an après la fin de la guerre civile américaine, les bateaux à vapeur ont commencé à circuler sur le fleuve Colorado, du golfe de Californie à Callville. Mais immédiatement après, le Congrès réaligne les États de l’Arizona et du Nevada, ce qui incorpore Callville à l’État du Nevada. De 1867 à 69, Octavius Decatur Gass est le maître de poste de Callville, mais en 1869, le port de Callville est jugé trop loin en amont du Colorado pour la navigation par bateau à vapeur. Le Deseret News note que le port de Callville a été abandonné en juin de cette année-là. Le reportage concernait l’évasion de voleurs de chevaux qui avaient utilisé quatre grandes portes de l’entrepôt de l’établissement abandonné comme radeau. L’entrepôt était encore noté comme étant debout en 1892.

Plus tard en 1921, un important gisement de colémanite a été découvert près de Callville Wash.

Callville a été submergé sous 400 pieds (120 m) d’eau après que le fleuve Colorado ait été endigué pour former le lac Mead. La zone de loisirs Callville Bay est située sur le site.