Das Dorf Uhelna wurde in der Mitte des 13. Jahrhunderts gegründet, in den Quellen wird es 1290 erstmals erwähnt. Im Dreißigjährigen Krieg wurde Uhelna vollständig zerstört. Wiedererrichtet errang der Ort einige Bekanntheit Anfang des 19. Jahrhunderts dank der hier hergestellten Töpferwaren. Bis 1957 wurde in Uhelna Braunkohle im Tagebau gefördert; nachdem der Kohleabbau eingestellt wurde flutete man die Abbaustelle und richtete an den Ufern des so entstandenen Sees
ein Naherholungsgebiet ein. Die Dorfkirche zur Hl. Katharina wurde 1801 errichtet.