В 1641 году был построен "Верхоленский братский острожек", перенесённый в 1649 году в устье реки Куленги. Острожек был уездным центром в Иркутской провинции Сибирской губернии. Затем утратил статус уездного центра. В 1857 году, после разделения Иркутского округа на три более мелких, Верхоленск стал центром округа.

Ныне Верхоленск - село в Качугском районе Иркутской области.

В 1867 году для Верхоленска был составлен проект герба: в щите волнистый вилообразный крест, в его центре ромб. Проект не утверждался официально.