Дворец графа Потёмкина был построен в конце XVIII века русским архитектором Иваном Старовым. Потёмкин во дворце принимал Екатерину ІІ. Позже представители рода Голынских устраивали здесь балы. В советские времена во дворце размещалась школа. В 80-е годы XX века дворец был законсервирован для последующей раставрации. Реставрация была закончена в 2008 году, и дворец был открыт для посетителей. В здании дворца разместились Кричевский краеведческий музей и ЗАГС.