Die ursprüngliche Kirche Lieskau entstand wahrscheinlich in der 2. Hälfte des 12. Jahrhunderts. Die Nordseite weist noch Reste des einstigen turmlosen Baus auf. Der massive Turm wurde erst ab 1696 auf die heutige Höhe gebracht. 1734 brannte das Dorf samt Kirche nieder.
Diese wurde wiederaufgebaut und erhielt ihre heutige Form.