Первой криптовалютной биржей стала BitcoinMarket, которая начала свою деятельность 17 марта 2010 года. Сайт был основан одним из первых пользователей Биткоина Дастином Долларом (США), который предложил идею на форуме BitcoinTalk 15 января 2010 года.
Ранее существовало несколько онлайн-сервисов для обмена биткоинов, в первую очередь сайт “NewLibertyStandard”, запущенный одноименным пользователем BitcoinTalk в октябре 2009 года. Это были гораздо более простые операции, которые не функционировали как традиционные биржи (то есть торговая платформа). Курс обмена биткоина на фиатные валюты на NewLibertyStandard, например, был зафиксирован и рассчитан основателем на основе типичных цен на электроэнергию в США и сложности добычи монет в то время.
BitcoinMarket был ведущим сайтом обмена около года, но повторяющиеся проблемы с мошенничеством привели к тому, что платежный сервис PayPal внес сайт в черный список 4 июня 2011 года. Сайт испытывал трудности после этой неудачи, и вскоре его затмила печально известная биржа Mt. Gox.