Eine Kirche in Lülsdorf wird bereits im Liber valoris um 1300 erwähnt. Teile des Turms stammen noch aus dem 11. oder 12. Jahrhundert. 1637 wurde der Bau gründlich erneuert, aus diesem Jahr stammt dann auch der Oberteil des Turmes. Die Kirche wurde 1880 nach dem Neubau von St. Jakobus niedergelegt. Der romanische Turm blieb erhalten,[1] und seine Glocken wurden noch bis 1890 geläutet.Der Turm wurde in den 1980er Jahren umfangreich restauriert und unter Denkmalschutz gestellt. Heute dient das Bauwerk als städtische Galerie und Veranstaltungsraum in Kooperation mit der gegenüberliegenden Stadtbücherei im ebenfalls denkmalgeschützten alten Schulhaus.