Кирха Святого Николая в Бранденбурге была построена в начале XIV века, хотя первое упоминание о ней встречается в 1483 году.
Кирха - кирпичное здание с вытянутыми хорами, завершёнными полукруглой апсидой, и башней, возведённой на западной стороне в 1648 году. Старейшая часть хора датируется 1320-1340 годами и расположена на высоком цоколе из валунов с нишей, а неф был построен в 1340-1370 годах. Над входом в башню размещена плита с надписью. В кирхе находился алтарь 1680 года и орган, установленный в начале XVIII века, а также два колокола.
Во время боевых действий в 1945 году кирха была повреждена. На сегодняшний день сохранилась башня без крыши, с двумя массивными контрфорсами, а над стрельчатым входом в башню находится плита с барельефом герба. Старое кладбище при кирхе не сохранилось. В 2003 году у стен кирхи проводились археологические раскопки, но никаких ценных находок обнаружено не было.