El Municipio de Choloma es uno de los poblados más antiguos de Honduras. Se dice que fue fundado el 13 de mayo de 1894, sin embargo, cuando el Conquistador Español Pedro de Alvarado visito la zona en 1536 este pequeño poblado indígena ya existía con el nombre de Tholomac. Y estaba establecida en la Plaza de Candelaria. Eran vecinos de un Cacicazgo de la etnia indígena Xicaque, descendientes de la Tribu Maya-Ulúa que vivieron en el Valle de Sula dedicados al comercio y la agricultura.