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