Historie Brandenburgu má také pohnutější části. Jeden z prvních koncentračních táborů stál právě na Nikolaiplatz v brandenburském Starém Městě a ve věznici Görden. Zde byli zabíjení lidé s mentálním postižením, včetně dětí (akce T4). Také zde byly použity pokusy s otravným plynem. Věznice byla uzavřena po stížnostech místních lidí na kouř, vycházející z mobilních kremačních pecí. V březnu 1945 zde byl také popraven Friedrich Fromm, německý důstojník zapletený do atentátu na Hitlera.